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Abstract 


In this paper we present an introduction to the theory of braids. We lay down 
some clear definitions of a braid, and proceed to establish the braid group B n . We 
show that both the word and conjugacy problems are solvable on this group, and 
conclude with theorems by Alexander and Markov to develop a correspondence 
between braids and links. 
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1 Introduction 


We begin by giving an informal introduction, intended to give the reader an 
intuitive understanding of braids. 

The theory of braids has been studied since the early 1920’s, founded by Emil 
Artin, a German mathematician (see [1], which is his original paper “ Theorie der 
Zopfe ” from 1925). Though his studies were initially motivated by the geometric 
constructions of braids, it was not long before the powerful algebra behind braid 
theory became evident. Since then the theory has branched out into many fields 
of application, from encryption to solving polynomial equations. However, the 
study of braids in themselves is mathematically both rich and deep, being an 
extension of a concept that even a child can understand. We begin by giving an 
intuitive description of braids, to help motivate our definitions and ideas later 
on. So, what is a braid? Essentially, a braid is a geometric object that can, after 
some work, be viewed algebraically. We begin by taking a unit cube, and in it 
we place n strands of string, subject to the following conditions: 


1. No part of any strand lies outside the cube. 

2. Each strand begins on the top face of the cube, and ends on the bottom 
face. 

3. No two strands intersect. 

4. As we traverse any strand from the top face, we are always moving down¬ 
wards. This means that no strand has any horizontal segment, or any 
segment that ‘loops up’. 


The resulting collection of strands is called an n-braid. Figure 1 shows some 
examples of 3-braids, while Figure 2 shows some non-examples of 3-braids. Now, 
given this loose definition of a braid, we can develop some sort of equivalence of 
braids. Given an n-braid (3 (in the unit cube) we say it is equivalent to another 
n-braid (3' if the strands of [3 can be perturbed to the strands of (3' without doing 
any of the following: 


1. Moving any part of any strand out of the cube. 

2. Cutting any strand. 

3. Moving any endpoint of any strand. 
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1: Two 3-braids. 




Figure 2: Neither of these are braids, as they violate the conditions in the defi¬ 
nition. 
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So imagine the strands in a box, with their ends glued to the top/bottom of 
the box. We are, in essence, only allowed to ‘shake the box’. Figure 3 shows 
an example of such a move. It often becomes quite tedious and cumbersome to 
draw the cube around every braid, so for simplicity we omit it, and instead draw 
a projection of the braid onto the plane. 



Figure 3: Perturbing the strands of a braid. 


We can also multiply two n -braids f3 and (3' by joining the bottom of (3 to the 
top of /3'. By doing this we create a new n-braid which we shall denote by [3/3'. 
Figure 4 gives an example of this. It turns out that, for any given n e N, the 
set of equivalence classes of n-braids form a finitely-presented group, called the 
n-braid group B„ , as we show in section 3. Moreover, both the word and 
conjugacy problems are solvable for this group, and we show this in section 5. 



Figure 4: Two braids, and their product. 


Any given n-braid [3 can be turned into an oriented link in a very intuitive 
manner. We simply draw a projection of the braid, and successively add arcs 
around the side of (3 to ‘close’ the open ends of the braid. Each arc connects the 
start and end of a strand, so we use n arcs in total. This is called the closure of 
the braid (3, and is denoted by $. We give an example of a braid and its closure 
in Figure 5. The orientation on (3 is given by orienting each strand of the original 
braid (3 with an arrow from top to bottom, then continuing these arrows around. 
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Figure 6 shows the closure of a braid with orientation drawn in. Conversely, a 
theorem by Alexander shows us that given any oriented link L, we can find some 
braid (3 such that L is the closure of (3. However, this reverse procedure is much 
more difficult than finding the closure of a braid, as we shall see in section 6.2. 
We give an example of an oriented link drawn as the closure of a braid in Figure 
7. 




Figure 6: The induced orientation on the closure of a braid. 
















Figure 7: An oriented link, drawn again as the closure of a braid. 
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2 Definitions 


We now make our our intuitive ideas of a braid more precise, by introducing 
formal definitions. This enables us to convey our ideas with no ambiguity, and 
thus prove some interesting and insightful results. 


2.1 Braids 


We begin by giving a formal definition of a braid, as well as describing a conve¬ 
nient way to draw a braid. We are then in a position to go on to explore some 
direct consequences of our definition. 

Definition 2.1. 

Define a level plane E s C R 3 4 by 

E s : = {(x, y, z) e R 3 | z = s} 


Thus E s is the infinite horizontal plane that intersects the z-axis at z = s. 

Definition 2.2. 

Let D be the unit cube in the positive octant of Euclidean 3-space, with one 
vertex at the origin. So D = {x, y, z e R : 0 < x, y, z < 1}. We define n points 
A 1: ...,A n on the top face of D by 


1 < i < n 


V 2 ’^ + 1 ’ 

Similarly, we define n points ..., B n on the bottom face of D by 


Bi : 


1 

2 ’ n + 1 ’ 


0 , 1 < i < n 


Figure 8 illustrates our set up of D. We now add n polygonal arcs ..., d n to D 
such that the following hold: 


1. The arcs d \,..., d n are mutually disjoint. 

2. Each di begins at some Aj and ends at some B k . 

3. For any 0 < s < 1 and any 1 < % < n, E s D di is exactly one point. 

4. Each di in contained entirely in ID). 
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Figure 8: The unit cube D with vertex at the origin. 



The resulting collection of n arcs d\,d n is called an n-braid. For any given 
1 < i < n, di is called the i th braid string (though we may refer to them as 
strands or arcs). For a given neN, the set of all n-braids is denoted B n . 


To clarify, condition 3 of the above definition ensures that our braid strings are 
strictly decreasing. In Figure 9 we give an example of 2, 3 and 4-braids. Note 
that, for simplicity, we will draw our braid strings as smooth arcs, but we must 
remember that we are actually dealing with polygonal arcs here. 


2.2 Braid equivalence 

We now wish to give a concrete definition of what we mean by braid equivalence. 
Intuitively, two braids are the same if we can jiggle one to make it look like the 
other. With our new definition of a braid, we can clearly explain what we mean 
by this. So we begin by defining a set of fundamental moves that we can perform 
on a braid, that equates to our intuitive idea of jiggling. 
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Figure 10: The elementary move Q; replacing the existing edge AB with the edges 
ACeBC. 


Definition 2.3. 

Let (3 G B n be an n-braid, and let AB be an edge of some braid string d of (3. 
Let C be another point in D such that the solid triangle ABC has the following 
properties: 


1. No other braid string of (3 meets ABC. 

2. ABC meets d only along AB. 

3. For any 0 < s < 1, the level plane E s meets AC U BC in at most one point. 


Then we shall define an operation Q as follows: Replace the edge AB in d by the 
two edges AC U BC , as shown in Figure 10. If instead edges AC and BC are in 
d, and the level planes E s each meet AB in at most one point, then we can also 
define an operation fl -1 in the reverse manner: Replace the edges AC U BC in 
d by AB, as shown in Figure 11. The moves Q and O -1 are called elementary 
moves on the braid (3. 

Theorem 2.4. 

If 13 is an n-braid and we perform an elementary move on (3 to obtain a collection 
of arcs (3', then (3' is also an n-braid. 


Proof. 

Any braid string in (3 altered by an elementary move remains contained in D 
(Since A,B,C all lie in D), and condition 3 of Definition 2.3 ensures that ele¬ 
mentary moves do not create extra intersections of strings with level planes. At 
no point do we remove a string entirely, nor do we introduce any new strings. 
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d 

Figure 11: The elementary move O -1 ; replacing the existing edges ACUBC with 
the edge AB. 

And the start/end points of the strings in (3 remain fixed. Hence our resultant 
collection of strings (3' is an n-braid. □ 

Definition 2.5. 

Let (3, (3' be n-braids. Suppose there exists a finite sequence of elementary moves 
that transform (3 to f3'. Then (3 is said to be equivalent to (3', and is denoted 
by writing (3 ~ (3'. 


Note here that all elementary moves are, by definition, performed inside B. 

Theorem 2.6. 

The relation ~ is an equivalence relation on B n . 


Proof. 

1. Reflexivity. 

Let f3 G B n . Then the finite sequence of no elementary moves transforms f3 to 
/?, and so (3 ~ (3. 

2. Symmetry. 

Let f3, (3' e B n such that (3 ~ (3'. Then there exists a finite sequence of elementary 

moves Q'j 1 ,..., that transforms (3 to (3'. So we have (3 —A ... ^4 fj'. Reversing 

u~ Crn nr * 4 

the sequence gives (3 ... —> (3. Thus the finite sequence of elementary 

moves ..., M transforms f3' to f3 (i.e., (3' ~ (3 r ). 

3. Transitivity. 

Let (3, (3', (3" £ B n such that (3 ~ /3', f3' ~ (3". Then there exists a finite sequence 
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of elementary moves flf,.... Q f n " L that transforms (3 to (3', and a finite sequence 
of elementary moves Dj 1 ,.... lY k k that transforms ft' to (3". So we have (3 —A ... 


► 0' and (3' - 


• (3". This gives the sequence [3 - 


... — (3". Thus the finite sequence of elementary moves Of,, 
transforms (3 to (3" (i.e., (3 ~ f3"). 




We now introduce three other equivalence relations on braids. 

Definition 2.7. 

Let (3,(3' be n-braids in D. Suppose there exists a homeomorphism H : D x 
[0,1] -» Dx [0,1] of the form H(x,t ) = (h t (x),t) for x G ID and 0 < i < 1. 
Also suppose that, for all t e [0,1], the homeomorphism h t : D —> B satishes the 
following: 


1. htldo = id : c© —>• 9D 

2. h 0 = id : D —> D 

3. hM=P 


Then (3 is said to be ambient isotopic to (3', denoted (3 « (3'. Such a homeo¬ 
morphism H is called an ambient isotopy. 


The idea behind ambient isotopy is that, as well as deforming (3 to its homeomor- 
phic image (3', we also preserve the structure of the surrounding space. Given 
some n G N, it is easy to show that any two n-braids are homeomorphic as topo¬ 
logical subspaces of M 3 . The way we distinguish them is to look at the structure 
of the remainder of D. 

Definition 2.8. 

Let (3 , 0' and H be as in Definition 2.7. Suppose that H also satishes the following 
condition: 


4. For all t G [0,1], h t ((3) is an n-braid. 


Then (3 is said to be strong isotopic to (3', denoted by (3 ~ s (3', and the 
homeomorphism H is called a strong isotopy, or just s-isotopy. 
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Strong isotopy is just a stronger form of ambient isotopy, where we impose the 
condition that the image of f3 must always be a braid throughout the deformation. 
We will see later that if two braids are ambient isotopic, then they are in fact 
strong isotopic. In other words, being able to deform one braid into another 
implies that there exists a ‘better way’ to do it, whereby at each step of the 
deformation we still have a braid. 

Definition 2.9. 

Let (3,(3' be n-braids in ID). Suppose there exists a homeomorphism h : D —> D 
such that the following conditions hold: 


1. h{p) = p 

2. h\do = id: d O —> c® 


Then (3 is said to be /i-equivalent to (3\ denoted (3 (3', and the homeomor¬ 

phism h is called an h-equivalence. 


All we really mean by h-equivalence is that we send D to itself via a homeomor¬ 
phism such that (3 is sent to (3', and the boundary of D is unchanged. 

It turns out that all the relations we have defined so far tie in nicely with our 
idea of equivalence of braids, as the next theorem shows. 

Theorem 2.10. 

Ambient isotopy, strong isotopy and h-equivalence are all equivalence relations. 


Proof. 

The proof of this is simple topology, giving us little insight into the bigger picture 
of braid theory. We leave it as an exercise. See [4], pp 96-107. □ 


Intuition tells us that these definitions are all essentially saying the same thing. 
Namely, that two n-braids (3, (3' are the same if we can jiggle one in D to make it 
look like the other. The above equivalence relations are merely formalised ways 
of saying we can jiggle braids, and though they may appear different, it turns out 
that they are not. That is, two braids equivalent under one of the above relations 
are equivalent under all others. The following theorem asserts this (though we 
omit the proof here and instead refer the reader to an appropriate reference). 
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Theorem 2.11. 

Let (3,(3' be n-braids in D. Then the following statements are equivalent: 


1. (3 is equivalent to (3' (i.e., [3 ~ j3'). 

2. (3 is ambient isotopic to (3' (i.e., (3 « (3'). 

3. (3 is h-isotopic to (3' (i.e., (3 ~ h j3'). 

4■ (3 is strong-isotopic to (3' (i.e., (3 (3'). 


Proof. 

See [4], pp 96-107 for a full proof. □ 


2.3 Braid diagrams 

Now that we have a more diverse (yet equivalent) set of equivalence relations on 
B n , we can be more relaxed in our interpretation of a braid. However, we have 
yet to formalise a simple visual presentation of a braid. Drawing D each time we 
wish to describe a braid can become cumbersome and confusing, especially when 
we have a braid on a large number of strings, or with a large number of crossings. 
So we define a simple way to project a braid onto the plane, that preserves enough 
information to allow us to recover the braid (up to equivalence). In the process, 
we uncover a way to generate braids from simple building blocks, which we shall 
see later. 

Definition 2.12. 

Let (3 G B n be in D. We begin by retracting D to the yz plane via the projection 
map p : D —> D , p(x , y , z) = (0, y , z). The effect of this is to squash the braid 
strings d\,...,d n of (3 onto the back face of D. For simplicity, we will treat our 
page as the yz plane, and denote p(f3) by (3. See Figure 12 for an example of a 
braid and its projection. The projection p((3) gives a set of n curves di, ..., d n in 
the plane, each di being the image of d, under p. These curves may have many 
(or possibly infinite) points of intersection, called intersection points. Any 
projection (3 of (3 satisfying the following three conditions is said to be a regular 
projection of (3: 


1. p((3) has only a finite number of intersection points. 

2. If Q is an intersection point of (3, then the inverse image p~ ] (Q) fl [3 of Q 
in (3 has exactly two points. That is, no more than two distinct points of 
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Figure 12: A braid and its projection. 


f3 are mapped on to any point in (3. Such a point Q is said to be a double 
point of f3. 

3. No vertex of (3 is mapped to any double point of (3. 


We say that two regular projections are equivalent if they are the projections of 
two equivalent braids. 

Theorem 2.13. 

Every braid has a regular projection. 


Proof. 

Say we are given a projection (3 of our braid (3 (where $ = p(/3) as above). Since 
we have a finite number of polygonal arcs, then to ensure a finite number of 
intersection points, all we need do is ensure that no two straight lines lie on top 
of each other. If this does occur, we can correct it by tilting one of the lines as 
shown in Figure 13. Suppose an intersection point has a pre-image of more than 
two points. Then we can move subsequent arcs around the intersection point as 
shown in Figure 14 to ensure that only two arcs meet at the point. Suppose we 
have a vertex mapped to a double point. Then we merely truncate the vertex as 
shown in Figure 15, so that the vertex no longer lies on the intersection point. 
Now, there can only be a finite number of violations of conditions 1-3. And 
each correctional move we have just defined can be performed so that it does not 
introduce any more violations. Thus, after a finite number of correctional moves, 
we have a regular projection. □ 


We now alter our regular projections to give us a more intuitive visual perception 
for our braid. We do this by indicating over/under crossings as in the following 
definition. 
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Figure 13: When two parallel lines in the projection intersect, we can tilt one 
slightly so that the intersection is now just one point. 



Figure 14: When more than two lines meet at a point, we can bend all but two 
of the lines around the point. 


Figure 15: 
vertex. 



When a vertex lies on an 



intersection point, we simply truncate the 
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Figure 16: A double point, and the two possible modifications that can be made 
to (3 to indicate overstrands/understrands. 



Figure 17: A regular diagram, re-drawn without any points labeled and with hor¬ 
izontal lines placed at the top and bottom. 


Definition 2.14. 

Define the projection map onto the x-axis r : R 3 —» R by r(x,y,z) — x. Let 
/3 e B n , and 8 be a regular projection of (3. For each double point Q of [3 
(say an intersection of di , dj), decide which of di, dj is ‘in front’ by seeing which 
of r(di n (Q)) or r(dj C\p~ 1 (Q)) is greater. This equates to seeing which 
of di Hp~ 1 (Q) or dj H p~ l (Q) lies closer to the front face of D. Without loss 
of generality, we can say dj is in front. Then remove a small section of p(dj) 
around Q in (3. This gives us an idea of which strand flows over and which 
flows under. Figure 16 gives an example of a double point, and the two possible 
modifications that can be made to (3. This modified regular projection is called 
a regular diagram or just diagram for the braid 8. Two diagrams are said to 
be equivalent if they are the diagrams of equivalent braids. 


The idea behind a regular diagram is as follows: We take our braid and lay it 
out on a page, then draw what we see from above. Crossings are drawn as they 
appear to us from above, with the over/under strands marked accordingly. The 
rest is a simple tracing of the braid. From here on, we will draw our regular 
diagrams without the Ai and B t labeled, and will place a horizontal line at the 
top and bottom of the diagram to indicate the top and bottom of the braid. 
Figure 17 gives an example of this. 
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3 The braid group 


In this section we develop a way to view braids as elements of a group, with a 
natural operation known as a braid product. We are then able to find a finite 
presentation of this group. 


3.1 Braids as a group 

We now move to defining operations on the set of braids as a preliminary step 
to show that the set of n-braids can be viewed as a group, known as Artin’s 
n-braid group or just the n-braid group. We begin by introducing a way to 
multiply braids to give another braid. 

Definition 3.1. 

Let /3i, /? 2 G B n . We shall define a new braid from Pi, P 2 , called the braid 
product of (3i with p 2 and denoted P\P 2 , as follows: Let /?i,/ 3 2 he in unit cubes 
Di,D 2 respectively. Identify (glue) the base (z — 0) of ©i to the top (z = 1) 
of B 2 . Then scale the union D, U D 2 by a factor of \ and call this ©. Clearly 
the end points of arcs in f3 1 and p 2 are matched up in this identification. The 
resulting collection of n arcs in © is denoted Pi(3 2 , the braid product of 0% with 
j3 2 . Figure 18 gives an example of two 3-braids and their product. 

Theorem 3.2. 

Let Pi, (3 2 G B n . Then P 1 P 2 £ B n . 


Proof. 

Let Pi lie in ©i, with braid strings {d \,..., df }, where each d\ begins at A) and 
ends at B^^. Let p 2 lie in © 2 , with braid strings {d ‘\,..., d 2 }, where each d 2 
begins at A 2 and ends at B 2 ,^. Then, after we identify the bottom of ©1 with 
the top of © 2 , each B] is identified with A 2 . Thus, for each 1 < i < n, the end 
of d\ (i.e., B 2 ^) connects to the start of d 2 ^. So {d} U d 2 ^ \ 1 < i < n} is a 
set of n polygonal arcs in D, and we denote each d\ U d}- by d t . In Figure 18 
we illustrate this for the braid product of two 3-braids. We now show that the 
di form the braid strings of an n-braid, by direct verification of the definition of 
an n-braid. 


• Since Pi (respectively p 2 ) is a braid, then all the d] (respectively d 2 ) are 
disjoint. Thus the di must be disjoint, each being the union of d\ and d 2 ^. 

• By definition, each d, begins at A] and ends at Bj 2 tj l pp. 
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Figure 18: Two 3-braids, re-drawn as one above the other, then re-scaled to give 
their product. 

• Since (3\ (respectively /3 2 ) is a braid, then each level plane in Di (respectively 
D 2 ) intersects each d] (respectively df) exactly once. Thus each level plane 
in D intersects each d,- exactly once. 

• Each d] (respectively d'f) is contained in (respectively D 2 ). Thus each 
di is contained in D. 


Thus the collection of n arcs di, ..., d n satisfy the definition of an n-braid, so /3 1 
is in fact an n-braid. 


Before we can prove that B n forms a group, we require the following lemmas. 
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Figure 19: Two 3-braids a and b, their product ab, and their product ba. 


Lemma 3.3. 

Suppose (3, /3", (3, /3' e B n with (3 ~ (3' and (3 ~ j3'. Then (3/3 ~ (3'(3' 


Proof. 

We have (3 ~ (3'. Hence there exists the following finite sequence of elementary 
moves: 

0 = A> -£* A- ^ 0m = 0' 

This induces the following sequence: 

0 = (3 0 p ^ (3{(3... ^ (3 ml 3 = 0 

And thus (3(3 ~ (3'(3. We also have (3 ~ (3'. Hence there exists a finite sequence 
of elementary moves: 

0 = 3b ^ ft... ^ 0~k = W 

This induces the following sequence: 

0'0 = 0J»^ 00,... ^100* = 0V 

And thus (3'(3 ~ f3'/3'. So, since /3/3 ~ (3'(3 and (3'(3 ~ (3'(3', then (by transitivity 

of~),/^~W. □ 

Lemma 3.4. 

Let (3\,(3-z,(3% E £> n . T/ten {(3\(3 2 )(3z ~ /5i(/3 2 /5 3 ). That is to say, taking braid 
products is associative. 

Note however that the product of braids is not (in general) commutative. That 
is, given (3 , (3' E B n , (3(3' need not be equivalent to (3'(3. Figure 19 shows a counter 
example, giving two 3-braids a and b where ab and ba are not equivalent. 


Proof. 

Fix diagrams A,B,C for (3\, (3 2 , respectively, as shown in Figure 20. Then 
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Figure 20: Diagrams A, B,C for braids fa, fa, fa respectively. 



Figure 21: A diagram for [fafa)fa, and a diagram for fa(fafa). 

Figure 21 a) gives a diagram for (fafaffa. Similarly, Figure 21 b) gives a diagram 
for fa (fafa). But these are identical diagrams. Thus they represent equivalent 
braids. O 

Definition 3.5. 

Let e be the n-braid defined as follows: For each 1 < i < n, join A t to Bi via 
a straight line segment d*. The braid e is called the identity or trivial braid, 
denoted l n . 


The trivial braid is just that; the simplest n-braid we can find. It is the only n- 
braid that has a diagram without any crossings. When we braid hair, the trivial 
braid is what we begin with, before we start adding twists to the strands. 

Lemma 3.6. 

For any (3 E B n we have that (31 n ~ (3 and l n f3 ~ fa Thus l n acts as an identity 
element for braid products. 


Proof. 

Fix a diagram for (3 as in Figure 22 a). Now, we know l n has a diagram as 
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II - I 


B 


7^7 


B 


Figure 22: Diagrams for (3, l n , and their product (3l n . 



Figure 23: Contracting the bottom of the vertical strands of a diagram for (31 n 
to obtain a diagram for (3. 

shown in Figure 22 b). Thus f31 n has (as one of its diagrams) that of Figure 22 
c). However, we can contract the vertical strands at the bottom of the diagram 
of (31 n as shown in Figure 23, and this is a braid equivalence. Hence (31 n ~ /3 
(And an almost identical argument shows that 1 n (3 ~ (3). □ 


So attaching the trivial n-braid onto either end of an n-braid (3 does not change 
(3. This makes sense since all we are effectively doing is lengthening the top or 
bottom ends of the strands of (3. 

Lemma 3.7. 

Given (3 e B n , there exists (3 ' G B n such that (3(3 ' ~ l n and j3'/3 ~ l n . Such a 
braid (3' is called the inverse of (3, denoted by (3^ 1 . 


Proof. 

Let (3 be an n-braid in O. Create a new braid (3' by reflecting (3 in the bottom 
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Figure 24: The crossing X and its mirror image over J. 
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Figure 25: Removing the two crossings X and its mirror image. 


face of O (i.e., the plane z = 0, which we shall call J). Then form the n-braid 
33' ■ We now perform elementary moves on /3f3' to transform it into the trivial 
braid as follows: We begin at the junction J of (3 and (3 ' (i.e., where ,3 ends and 3' 
begins, which is the plane of reflection). We then traverse up the diagram for 33' 
(call this B ) until we come to the first crossing (i.e., the crossing closest to J). If 
there happen to be multiple such crossings, choose (any) one. So we have found 
our first crossing X, say of strings di and dj, and without loss of generality we can 
assume di is the overstrand. Thus we have B looking locally like Figure 24. This 
is because we know that B has mirror symmetry about J, and there are no other 
crossings between X and its image below J. Thus some simple elementary moves 
eliminate the crossing X and its mirror image, as shown in Figure 25. However, 
we have managed to perform these moves without introducing any new crossings, 
and still keeping the mirror-symmetry in the diagram. So we now have a new 
diagram B' for 33' with two fewer crossings. We then iterate this process on the 
diagram B' and so forth, each time reducing the number of crossings by 2, and 
yet preserving the symmetry. Eventually, we are left with an n-braid with no 
crossings, which is equivalent to the trivial braid. So 33' ~ 1 n - Now, placing 3' 
in O' and reflecting in the bottom face of O' gives us 3 again, hence an almost 
identical argument shows 3'3 ~ In- □ 
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So as we can see, it is extremely easy to construct the inverse of an n-braid 
(3. The existence of such a braid means that we can undo any braid from below 
(or above). This is in contrast to knot theory, where it is known that the connect 
sum of any two non-trivial knots will give another non-trivial knot. See [8] for 
more details about the connect-sum of knots. 

Our final step is to define a set in which two equivalent braids are considered the 
same. This quotient of B n will end up being our group of n-braids. 

Definition 3.8. 

Let (3 e B n . We denote the ^-equivalence class of (3 by \/3\. Denote by B n the 
set of all ~-equivalence classes of n-braids. That is, 

B n := B n j ~ 


Definition 3.9. 

Let \j3\, \j3'\ e B n . Define an operation on equivalence classes of braids as follows: 

m • m == m 

where (3/3' is the braid product of (3 and (3 1 . 

Theorem 3.10. 

The set B n forms a group, with operation ■ as defined above. This group is called 

the n-braid group or Artin’s n-braid group. 


Proof. 

Let [A], [&},[&]; eB n . 

1 . 

[Pi] • [fh\ = [P 1 P 2 ] e B n by Theorem 3.2. 
So B n is closed under the operation • 

2 . 


m • m • m - wa ■ m 

= [(PMPs] 

= \Pi{p 2 pz)} by Lemma 3.4 

S Wi] ■ IP 2 P 3 ] 

** m ■ m ■ m 


So • is an associative operation on B n . 
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1 2 i i+1 ••• n-1 n 12 ••• i i+1 ••• n-1 n 

Figure 26: A diagram for a it and for erf 1 . 


3. 

[In] • Pi] = [ln/9i] = pi] by Lemma 3.6. 
pi] • [l n ] = pil n ] = pi] by Lemma 3.6. 

So [l n ] is the identity element for B n . 

4. 

pi] • Pr 1 ] = Wx l ] = [In] by Lemma 3.7 
Pi _1 ] • Pi] = PrPi] = [1»] by Lemma 3.7 
So pi '] is the inverse to pi], written pi] -1 

Thus (B„ , •) satisfies the definition of a group. □ 

Note: To avoid awkward notation, we will denote an n-braid [3 G B n and its 
equivalence class p] G B„ both by (3 (since we intuitively hold all equivalent 
braids as being the same). It should be obvious in the context of what is being 
said which definition is being assumed. 


3.2 A presentation of the braid group 

We now move on to finding an explicit presentation for B n . As it turns out, B n 
is finitely presented, and we shall find one such finite presentation. 

Definition 3.11. 

For 1 < i < n — 1, define the n-braid o % as the braid represented by the diagram 
in Figure 26 a). That is, <7j is the braid with only one crossing, where the string 
from Ai to B i+1 crosses under the string from A i+1 to B, t . The inverse n-braid of 
Gi (denoted af 1 as usual) is thus given as the braid represented by the diagram 
in Figure 26 b). That is, Gi is the braid with only one crossing, where the string 
from Ai to B l+i crosses over the string from A i+i to B,. The set {g \,..., er n _i} is 
know as the set of Artin generators for the braid group B rt . 


The g[s are the simplest n-braids (after the trivial braid), having diagrams with 
only one crossing (necessarily between two adjacent strands). It should not be 
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Figure 27: A regular diagram, re-drawn so that the two crossings that were orig¬ 
inally at the same height are no longer. 

hard to see that any n-braid can be partitioned into the a[s and their inverses, 
and we will see shortly that these actually form a generating set for B n . 

Theorem 3.12. 

Let [3 E B n . Then [3 can be written as the product of the a[s and their inverses 
( i.e., [3 — cr-*...a-£ with 1 < ...,i k < n — 1 ; e* E {±1} for 1 < i < k , k E N). 


Proof. 

Given an n-braid (3, we know that there exists a diagram for (3. This diagram 
has a finite number of crossings. By shifting the crossings up or down slightly, 
we can have a diagram for (3 whereby no two crossings are at the same height, 
and we give an example of this in Figure 27. We can then separate the crossings 
by level planes, and thus partition (3 into sections, with each section having only 
one crossing in its diagram. We can then perform a further set of elementary 
moves to transform each section into a braid in which all but two (adjacent) 
strands are entirely vertical. Thus we have partitioned our braid as the product 
of the <7j and their inverses. Figure 28 gives an example of this partitioning and 
subsequent straightening. Hence we can use a finite number of level planes to 
partition (3 into sections, each section being equivalent to of for some 1 < i < 
n — 1 and e E {±1}. Thus [3 is equivalent to the finite product of these (i.e., 
»=<■■<)■ □ 


We now describe some relations between the Artin generators, which are immedi¬ 
ately obvious as they are consequences of some simple elementary moves. What 
is not so obvious however is that the relations we are about to state form a set 
of defining relations in a presentation for B n . 
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Figure 28: A braid with level planes between each pair of crossings, re-drawn so 
that most of the strands are vertical lines. 



Figure 29: A diagram for a t a 3 , and after performing the dotted elementary move 
we have a diagram for GjGi. 

Theorem 3.13. 

The following relations hold in B n : 

1. CTiCTj — (jjGi for any 1 < i, j < n — 1 with \i — j\ >2 

2. <Tj<7j +1 <7j = crj + icrj<Tj + i for any 1 < i < n — 2 


Proof. 

1. In Figure 29 a) we have a diagram for a^Gj for some 1 < i, j < n — 1 with 
\i — j\ > 2. We can also see a dotted elementary move drawn in on this diagram. 
Figure 29 b) is the resultant diagram after this elementary move is performed, 
and is a diagram for GjGi. 

2. In Figure 30 a) we have a diagram for G t G i+ iG t for some 1 < i < n — 2, with 
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i+1 i+2 


i+1 i+2 


Figure 30: A diagram for G t G l+l G t , and after performing the dotted elementary 
move we have a diagram for £T W> cr i cr i+1- 

a dotted elementary move drawn in (technically, this is the composition of some 
number of elementary moves, which should be obvious to see). Figure 30 b) is 
the resultant diagram after this elementary move is performed, and is a diagram 
for <Tj + icri<Ti + i. □ 

Theorem 3.14. 

For any n> 1, the n-braid group B n has a presentation given by 

B n = (cri,..., a n -i | UjCTj = <7j<7j for 1 < *, j < n — 1 and \i — j\ > 2, 
for 1 < i < n — 2) 


Proof. 

We begin by defining a group G by 

G := (xi ,..., x n _i | XiXj — XjXi for 1 < i, j < n — 1 and | i — j\ > 2, 
XiXi +1 Xi — Xi + iXiX i+ i for 1 < i < n — 2) 

Theorem 3.12 shows that the Artin generators {<7i, ...,cr n _i} form a generating 
set for B n . So we define a map f> : {xi, ...,x n _ i} —* B n via f>(xi) = Gi. This 
extends to a map (j) : G —> B n . Furthermore, we have that 
1. If | i — j | > 1, then 

4>(XiXj) - GiGj 

= GjGi since \i — j\ > 1 (by Theorem 3.13) 

= ( p(XjXi) 
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1 2 ••• i i+1 ••• n-1 n 12 ••• i i+1 ••• n-1 n 

Figure 31: The diagrams C (T% and C~^ of o, and of 1 respectively. 



Figure 32: Concatenating the diagrams C 1 1 , C :i and C 2 to give the diagram 
C' 1 - 1 C' 3 C' 2 . 

2. For any 1 < ? < n - 2 we have 


= since 1 < i < n — 2 (By Theorem 3.13) 

= (fiXi+xXiXi+f) 

Thus 0 is a homomorphism. And clearly each o % lies in the image of (j), since 
(j)(xi ) = ai for any 1 < i < n — 1. So 0 is surjective. 

To prove the injectivity of 0, we proceed as follows: We wish to show that 
Ker(4 >) = {!}• So fix an element g G Ker((j)), and fix a word w — xf^.-.x^ 
representing g. Thus <f>(g) = (['«:]) = = 1 B „ (the identity in B n ) 

since g e Ker(<f>). We form a representative braid fi £ B n for dig) as follows: 
Define a diagram C ffi for each a % in the obvious manner, and similarly define 
a diagram C'“ 1 for of 1 . See Figure 31 for examples of these diagrams. Now, 
form a diagram D w by concatenating Cf ...G% (i.e., by drawing C f f , and then 
Cf 2 . directly below it, and so on). Note that this definition extends to any word 
w over the Artin generators representing an element in G. Figure 32 gives an 
example of the diagram D° t CT3<T2 , formed by concatenating C'f 1 , C 3 and C 2 to 
give the diagram Cf 1 C^C 2 - 

We denote by (3 W G B n the n-braid represented by the diagram D w (again ex¬ 
tending this definition to any word w representing an element in G). Clearly, /3 W 
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is a representative for <j)(g) since [f3 w ] — It is important here to realise 

that if two diagrams D w and D w are identical (not just equivalent), then w and 
w' must be identical as words. Now, since dig) = 1b„, we have that [/3 W ] = 1b„ 
(i.e., /3 W ~ l n ). So there exists a finite sequence of l elementary moves and their 
inverses O™ 1 , ... Cl™ 1 (where m 3 e {±1} for all 1 < j < l) that transforms j3 w 
into l n . So we end up with 

... = In 

where all the 0i are intermediate n-braids. We can view the elementary moves 
as acting on the diagrams for each intermediate braid as described above. So, 
defining Di as the diagram for fj t for each i. and denoting an elementary move 
on a diagram by fV* 11 , we obtain the following sequence: 



where D 1 is the trivial diagram for the trivial braid l n (i.e., n vertical lines). 
Figure 33 gives an example of this diagram. Our claim is that, given two words 
w\ and W ‘2 over the xy if D W1 and D W2 differ by some elementary move Cl (i.e., 
D w i D W2 ), then [wi] —q [w 2 \. We show this by dealing with the finite 

number of possible cases individually. 

So, given w\ = x" 1 ...xy)) and w 2 — x^...x^, we begin with the diagram D Wl , and 
perform the elementary move Cl s (s e {±1}) which acts on some braid string d 
and transforms D W1 into D W2 . Thus we have a triangle A ABC in the plane, and 
we either replace AC U BC with AB (if s = — 1), or replace AB with AC U BC 
(if s = +1). We must look at what could possibly lie inside the triangle A ABC 
(where here the triangle is actually projected in the plane; obviously the triangle 
itself must be empty in 3-space by definition of an elementary move). 

Case 1. A ABC is empty, as in Figure 34. 

Then the word Wi also has as its diagram D W2 , since we have not moved, created 
nor destroyed any crossings. Thus Wi — w 2 , and so [uq] —q [w 2 \. 

Case 2. A ABC contains part of one other strand d', where d' enters and exits 
AABC under AB, as in Figure 35. 

If .s' = 1, then we have (for some i) removed the sub-diagram C t C ~ 1 from some¬ 
where in our diagram, and thus we now have the diagram of x" 1 ... x^llx r ]+2 ■ ■ ■ x< rC 
(where xy/ = x, and Xrj+l — x^ 1 ), which must be identical to the word w 2 . If 
s = — 1, then we have (for some i) added the sub-diagram C t C^ 1 somewhere 
in our diagram, and thus we now have the diagram of x'^...X t- x,-.t“ 1 av/T/...xy", 
which must be identical to the word w 2 . But for either instance, all we have done 
is perform a free cancellation (or its inverse) on wi, and thus [uq] —q [w 2 \. 
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Figure 33: The diagram D l for the trivial braid l n . 



Figure 34: An elementary move on d, where A ABC is empty. 


& 



Figure 35: An elementary move on d, where AABC contains part of one other 
strand d! that enters and exits AABC under AB. 
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Case 3. A ABC contains part of one other strand d', where d 1 enters A ABC 
under AC, and exits under BC, as in Figure 36. 

If s = 1, then we have (for some i) added the sub-diagram C~ l C t somewhere 
in our diagram, and thus we now have the diagram of ...Xt] x~ x XiX^+1 .. .£rj, 
which must be identical to the word w 2 . If .s — — 1, then we have (for some i) 
removed the sub-diagram C~ l Ci from somewhere in our diagram, and thus we 
now have the diagram of x" 1 .. ^r/+ 2 2 • • (where = x^ 1 and = Xj), 

which must be identical to the word w 2 . But for either instance, all we have done 
is perform a free cancellation (or its inverse) on w\, and thus [nq] —a [w 2 \. 

Case 4. A ABC contains part of one other strand d', where d' enters A ABC 
under one of AB or AC U BC and exits under the other, as in Figure 37. 
Regardless of the sign of s, we have (for some i and some e e {±1}), shifted 
the sub-diagram C- up or down the order in our diagram, past some number of 
the other C^r 1 with r / i - l,i,i + 1. Thus we now have either the diagram of 
...Xr : ‘x\xr : ‘+l../Xry if C\ is shifted up (where = x\ and 
\r q — i\ > 2 for all j + 1 < q < v — 1). Or the diagram of 
x^...x^-^x^+^...Xr-xjxT-+i ...XTy if Cf is shifted down (where = x\ and 
\r q — i\ > 2 for all v + 1 < q < j). Either way, the resultant word must be 
identical to the word w 2 . But all we have done is swapped xjxf 1 with xf 1 x\ (or 
vice versa) for \i — j\ > 2 some number of times in W \, which is an equivalence 
in G since a % a 3 = a^a,. Thus [wi\ —q [w 2 \. 

Case 5. A ABC contains part of two strands d', d", with one crossing between 
them, where both strands of the crossing enter A ABC under AC and exit under 
BC, as in Figure 38. 

If s — 1 then, for some i, we have replaced the sub-diagram Qhi with the sub¬ 
diagram C- C. IC 1+X C,. Thus we now have the diagram of 

a:® 1 .. .Xr- x ~ 1 x~^ 3 x\x i+ ix t Xr 3 +2 ■ ■ -X^y (where = x e i+1 ), which must be identical 
to the word w 2 . If s — 1, then, for some i, we have replaced the sub-diagram 
C ~ 1 C~^ x CfC t+x C t with the sub-diagram C\ +x . Thus we now have the diagram of 
x^ ...Xt- x e i+1 Xr-+e ...XTy , (where x ~ 1 x~+ x x\iXi and r^ 1 ...^ 5 are identical as 
words), which must be identical to the word w 2 . But for either instance, all we 
have done is interchange x\ +l with x~ l x^ x x\x l+ ix, t (or vice versa), which is an 
equivalence in G since cqcq+icq = cq+icqcq+i. Thus [wi] —g [w' 2 ] • 

Case 6. A ABC contains one crossing, where the strands of the crossing enter 
and exit A ABC under AC, BC, AB in an arbitrary manner. 

It is obvious that we can break up & s into an initial series of cases 1-4, after 
which the strands of the crossing enter A ABC under AC and exit under BC. 
We then apply case 5, so we still conclude that [uq] —g [w 2 \. 

Note that for the above cases all strands enter and exit A ABC as understrands, 
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Figure 36: An elementary move on d, where AABC contains part of one other 
strand d! that enters AABC under AC and exits under BC. 



Figure 37: An elementary move on d, where AABC contains part of one other 
strand d', where d' enters A ABC under one of AB,AC U BC and exits under 
the other. 



Figure 38: An elementary move on d, where A ABC contains part of two strands 
with one crossing between them, where both strands of the crossing enter A ABC 
under AC and exit under BC. 
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and that the point C is always to the right of AB. A set of very similar arguments 
show that [wi] — G [w 2 ] when strands enter and exit A ABC as overstrands, 
and/or when C is to the left of AB. 

Case 7. A ABC contains parts of arbitrarily many strands, that have arbitrarily 
many intersections between them. 

Then we can break up 0 s into a finite series of the above cases, where at each 
intermediate stage the intermediate words are still equivalent in G. So we still 
have [uq] = G [w 2 ]. 

Thus, if £l s is an elementary move transforming D Wl into D w ' 2 , then [uq] — G [w 2 \. 
So, to complete the proof that (j) is injective, recall from the beginning of our 
proof that we had a finite sequence of elementary moves transforming D w into 
D l . Thus we must have that [w] —a [1] (he., g — G 1 G ). But g was an arbitrary 
element of Ker((j)). Thus Ker(4 >) = {1 G }, and so (j) is injective. Thus 4> is an 
isomorphism, so B ra has a presentation identical to that of G. □ 


Given that we now have a (finite) presentation of B n , we will give a lot of results 
that can be derived purely from the presentation of B n , without any knowledge of 
the geometry behind our construction. However, where possible we will attempt 
to support these results with pictures, to ensure that we maintain an intuitive 
feel for the subject without getting lost in the algebra. 
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4 Properties of the braid group 


Now that we have established a group B n associated with braids, and have a 
finite presentation for this group, we are able to look at properties of this group 
and thus extract more information about braids and their structure. We can 
use this group to find braids that commute with all other braids, or see what 
happens when we add more strings to an existing braid, or develop methods of 
distinguishing braids. We can even find interesting subgroups of B n that have a 
nice geometric interpretation. 


4.1 Some results about the braid group 

In this section we discuss some simple properties of the braid group B n , that 
come primarily from the presentation we have just found. We will discuss the 
centre of B n , and see how to view B m as a subgroup of B m for m < n. This will 
allow us to calculate the size of B n . 

Theorem 4.1. 

Forn = 2, Z(B n ) = B n = ). Forn > 3, the centre of B n is generated by the 

element A^, where A n = (cri...cr n _i)(cri...cr n _ 2 )...(cr 1 cr 2 )(cri). That is, Z(B n ) = 

<A*>. 


Proof. 

The case n = 2 is trivial, since B 2 = (<Ti|— ). For n > 2, we will later prove in 
Theorem 5.10 that £ Z(B n ). For a full proof that A^ generates Z( B n ), see 
[7], pp 246-247. □ 


Figure 39 shows diagrams for A 5 and Ag, and helps illustrate the simple geo¬ 
metric interpretation of A n in general. It is constructed from the trivial braid 
l n as follows: Grab the bottom end of 1„ and give it a half-twist anti-clockwise 
(when looking up the braid from bottom to top). This twist permutes the bot¬ 
tom end-points of the braid by sending Bi to B n _ i, B 2 to B n _ 2 , and so on. It 
is not hard to see that A n <jj = cr n _jA n for any 1 < i < n — 1; just push <jj up 
through A n , and when it comes out at the top it has been given a half twist and 
shifted across. We will later show this in section 5.1. Similarly, Aj) is merely l n 
with a full-twist put in. So if we put a full twist in at the bottom of any braid (3 , 
we can then give the braid itself a full twist so that the full twist at the bottom 
disappears, and instead we have a full twist at the top. This is the geometric 
essence behind the fact that A^ lies in Z{ B n ). 
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Figure 39: The braid A 5 , and its square A|. 
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Figure 40: A diagram B of an m-braid, and a diagram of its image under if. 
Note then — m vertical lines added to the right of B to give the image under if. 

We now move on to discuss the relationship between different braid groups. 
What may not seem obvious is that, for any 1 < rn < n, B m is isomorphic to 
a subgroup of B n . We will give an algebraic proof here, but follow it up with a 
geometric interpretation which is much more intuitive. 

Theorem 4.2. 

Let 1 < m < n. Define a map if by 

if : B m -> B n 

where {<7i,..., <7 m _i} are the generators of B m and {&i ,..., & n -i} are the gen¬ 
erators of B n . Then if defines a homomorphism from B m to B n . Also, if is 
injective, and thus B rn can be viewed as a subgroup of B n . 

Another way to look at the image if(/3) of 0 is to imagine n — m straight vertical 
strings being added to the right hand side of a diagram for 0 (B), as shown in 
Figure 40. Thus the inverse of if (acting on the set if(B m )) can immediately be 
seen as removing the n — m straight vertical strings from the right hand side of 
if(0 ) to obtain 0 once again. 

Proof. 

To check if is a homomorphism, we need only check that the relators in a pre¬ 
sentation of B m hold under if. So let 1 < z < rn — 2. 

if(aia i+1 ai) = 

= 

= if(a i+1 ai(T i+l ) 
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Now let 1 < i,j < n— 1 with |i — j j > 2. 


=» 1>{0X0 3 ) - & i & j 

= djlTj 

= -0(^CTi) 

So the image under ip of every relation in B m holds in B n . Now suppose ip(P) = 
l n . Then, viewing ip((3) and l n as elements of B n , there is a finite sequence of 
elementary moves 


W) = A> ft ^ ■■■ ^ A, = i„ 

where p t is an n-braid, and 0 l+i is obtained from Pi by applying the elementary 
move Qj. Now, we remove the hnal n — m strings from each 0,; to form B (note 
that these strings need not be straight any more, since we have applied some 
elementary moves). So this induces a sequence of elementary moves 

0 = Po A — ... ^ A = i m 

where is the identity move if O,; acts on the I th braid string of Pi with m < 
l < n, and is the elementary move (acting just on the braid strings of Pp 
otherwise. Thus P ~ l m , and so ip in injective. □ 

Corollary 4.3. 

Let P e B m be such that P oo l m . Let [P'\ — ip{\0\) G B n , with 1 < m < n (ip as 
defined previously). Then fi' oo l n . 


Proof. 

This is immediate from the injectivity of ip. □ 


That is to say, if we add any number of straight arcs to the end of a non-trivial 
braid, we end up with another non-trivial braid. 

We can now investigate what happens to a braid if we put an arbitrary number 
of twists between any two adjacent strings, and thus show something about the 
size of B„. 

Theorem 4.4. 

Let &i be an Artin generator for B n . Then |cq| = oo. That is, for any k > 0, we 
have Gi l n . 
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Proof. 

B 2 = (<7i|—) is a free group (where the dash is to help with notation later on). 
Thus |<Ji| = 00 . Now, since yj : B 2 —> B n is an injective homomorphism for any 
n > 2, then = 00 . But ^(&i) = <7i, the first Artin generator for B n . So 

|<Ji| = 00 . We now proceed by induction to derive a contradiction, so suppose 
|(Tj| = l for some integer l > 1 and some 2 < i < n — 1 (where a t is an Artin 
generator for B n ). Then we have (cq _ 1 a,,o % - 1 )cr(( o % _, a % a % _ 1 ) 1 = l n . But 

= (af'cTi-iai) 1 

Thus we have 

= <7j_ 10-j (cr' 1 (Jj-_ 1 erf) erf 1 cr 


So if cr- = l n for some integer l > 1 and some 2 < i < n — 1, then cb = l n for all 
j < i. More specifically, cr( = l n , which is a contradiction since |<7i| = 00 . □ 

Corollary 4.5. 

\B n \ = 00 for any n> 2. 


Proof. 

If n > 2, then B n has at least one generator a 1 , and this generator has infinite 
order. □ 


It is not surprising that B n is an infinite group for any n > 2, since applying 
an arbitrary number of twists between adjacent strings will give us a braid of 
arbitrary complexity. So it turns out we indeed have many braids to deal with. 
However, as we shall see in section 5.1, there is an algorithm that checks if two 
arbitrary braids are equivalent or not. This ensures we have a way of completely 
classifying all braids. 
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4.2 Braid invariants 


We now move on to defining some homomorphisms between B n and other well- 
known groups. The first of these is a homomorphism onto a finite group, with a 
simple geometric interpretation. 

Definition 4.6. 

Let (3 E B n . Suppose the i th braid string d % joins A % to Bj pj for 1 < i < n. 
Define the braid permutation n : B n —> S n , where S n is the symmetric group 
on n elements, by 

AP) — j(2) ... j( n )) 


So for each n-braid f3, we can associate a unique permutation of the numbers 
1,2,...,n with (3, that corresponds to the way the strings of (3 permute the starting 
points with the end points. However, the image under n of an n-braid (3 only 
encodes part of the information of the braid. It is not hard to see that, given 
some p E S n , there are in fact many different n-braids that map to p via n. 

Theorem 4.7. 

The braid permutation n as defined above is a homomorphism. 


Proof. 

Clearly 7r(<Tj) = (i i + 1) for any 1 < i < n — 1. We proceed to check that 
7T(r) = (1) for any relator in the standard presentation of B n , where (1) is the 
identity element in S n . So let 1 < i < n — 2. Then 

7r((x;(7 m cq) = 

— (i i — l)(i — 1 i — 2)(i i + 1) 

= (i i + 2) 

We also have 


7r((Tj + i<7j<7j_|_i) = (i + 1 i + 2)(i i + l)(i + l i + 2) 

— {i i + 2) 

Thus 7r(crj<7j + icq) = n(a i+ iaiai + i). Now let 1 < i < n — 1 with | i — j\ > 2. Then 

= 7r(<Ji)7r((jj) 

= (* * + 1 ) 0 ' J + 1 ) 

— (j j + l)(i i + 1) since \i — j\ >2 

= 7T {(Tj(Ti) 

Thus ^(cTjCTj) = 7r(crjCTi), and so n is a homomorphism. □ 
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Theorem 4.8. 

Let X be any set. A map f : B n —>• X is said to be a braid invariant if 

m = /(/?') 


The idea of a braid invariant is that we assign some element of X to each (5 E B n 
in such a way that any two equivalent braids are assigned the same element. 
Thus this map / is invariant under equivalence of braids. Braid invariants are a 
very useful tool, as they often give a quick and easy way to tell if two braids are 
not equivalent. However, we cannot in general use a braid invariant to conclude 
that two braids are equivalent. 

Theorem 4.9. 

Let G be any group, and f : B n —> G a homomorphism. Let 5 n : B n —> B n be the 
map sending (3 to [(3]. Then f o S n : B n —> G is a braid invariant. 


Proof. 

Let (3 , (3' e B n with (3 ~ (3'. Then [f3\ — [/?'], and thus 5 n ((3) — [f3] — \f3'] = S n (/3'). 
Hence / o 8 n ((3) — f o 8 n {(3'), so / o 8 n is a braid invariant. □ 


The hidden detail in the above proof is that a homomorphism is a well-defined 
map. We can in fact relax Theorem 4.9 so that / is merely a well-defined map 
on B n (instead of a homomorphism), but we have no need for it. 

Corollary 4.10. 

The map no 8 n , with n and 8 n as defined above, is a braid invariant for any 
n e N. 


Proof. 

This follows immediately from the fact that n is a homomorphism. □ 

Definition 4.11. 

Let (3 e B n , and so we can write (3 = cr^...a-£ with 1 < i u ...,i k < n — 1, 
6i G {±1} for 1 < i < k , k G N. Define the exponent sum exp : B n — > Z by 

exp(P) = (.xp{a\\...(T\ k k ) := r, + e%.f ... + e k 
where we are viewing Z as the group of additive integers. 


This is a very simple map where, for a given braid (3 , all we do is count the 
number of positive crossings and subtract the number of negative crossings in 
any diagram for /3. Equivalently, we add up the powers in a representative word 
for (3. As it turns out, this defines a homomorphism. 


43 




Theorem 4.12. 

The exponent sum is a homomorphism, and thus exp o 5 n is a braid invariant for 
any n e N. 


Proof. 

All we need show is that exp is well defined and a homomorphism, and the second 
half of the theorem follows from Theorem 4.9. But this is trivial since we have: 

1. exp(ai(Tj) = 2 — exp(crj(Ji) for \i — j\ >2 

2. exp(aia i+ i(Ji) = 3 = exp(a i+ iaia i+ i) for 1 < i < n — 2 □ 


The exponent sum is one of the most useful braid invariants we have, as it is 
extremely quick and simple to calculate from either a representative word for 
(3, or a diagram for ft. We will use this invariant many times to help show 
some important results; its simplicity and ease of use makes it our preferred 
braid invariant. (Technically, it is the map exp o 8 n that is the braid invariant, 
derived from the homomorphism exp. But for simplicity, we will call exp a braid 
invariant). 


4.3 Pure braids 

The homomorphism 7r given in Definition 4.6 has the simple geometric interpre¬ 
tation of taking an n-braid ft and from it deriving a permutation of the numbers 
1, 2,..., n. Also, it is obvious that the trivial braid 1„ lies in the kernel of 7r. We 
now turn our attention to the rest of the elements in Ker(n), as they form an 
interesting subset of B„. 

Definition 4.13. 

An n-braid ft E B n is said to be a pure braid if n(ft) = (1). That is, each braid 
string di starts at A, and ends at D, . We denote the set of pure braids in B n by 
P n . Thus 

P n := {ft G B n I n(ft) = (1)} = Ker(n) 

In Figure 41 we give an example of a pure 4-braid. 


Theorem 4.14. 

P n is a normal subgroup of B n , and B n /P n = S n . Thus [B n : P n ] — \S n \ — n\ . 


Proof. 

The braid permutation 7r : B n —> S n is a homomorphism (see Theorem 4.7). 
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Figure 41: A pure 4-braid. 


And Ker(n) = {(3 e B n | 7r(/ 3 ) = (1)} = P„. Thus P„ is a normal subgroup, 
being the kernel of the homomorphism n. 

Since B n /Ker(jr) = im(7r), and we have already defined Ker(w) = P n , all we 
need do is show Jm(7r) = B n to complete the proof (i.e., show n is surjective). 

So let p e S n with p = ( } ^ !). Construct the braid 8 e B n as follows: 

We have points A t ,. A n along the top face of D, and points B \,..., B n along the 
bottom face. So join A\ to B n by some strictly decreasing arc d\ in D. Next, join 
A 2 to B t2 by some other strictly decreasing arc d 2 in D that does not intersect 
d\. Continue this process for all 1 < j < n, each time joining Aj to B t] with 
a strictly decreasing arc dj in D that does not intersect any other c4. Call this 
collection of arcs (3. Then clearly n(/3) — p. And since we can do this for any 
p G S n , we have that n is surjective. Alternatively, we may construct a diagram 
representing an n-braid (3' (possibly different to the (3 we just constructed) that 
satisfies t:{( 3') = p. We do this as follows: Draw two parallel horizontal lines in 
the plane, labeling the top one A and the bottom B (these will eventually form 
the top and bottom of our diagram). Fix n distinct ordered points ai,...,a n on 
A and b \,..., 6 n on B. Then join a n to bi n by a straight line. Now join a n _i to 
bi n _i by a straight line, however if this line crosses any other existing line, then 
make this line the understrand of the crossing. Repeat this process for a n _ 2 to 
b in _ 2 , then a n _ 3 to b in _ 3 , and so on. Thus we have a diagram for an n-braid j3' 
such that each Aj is connected to B l;j for all 1 < i,j,< n — 1 (i.e., n(/3') = p). 
Observe that this method gives us a much more straightforward way to construct 
a diagram for such a braid. Figure 42 shows an example of the construction of 

such a diagram for a 5-braid (3' satisfying tt(P') 5 4 1 3 ]' ^ quick 

check of the definition of a braid shows that we have in fact formed an n-braid, 
and from our geometric interpretation of the braid permutation 7r we see that 
7 r(/3) = p. Thus 7 r is surjective. □ 
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Figure 42: Constructing a diagram for a 5-braid f3' that satisfies 7r(/3') = p. 


Theorem 4.15. 

The pure braid group P n has a presentation with: 

Generators: Aj. k (— a k _ 1 cr k _ 2 --- 0 'j+iC’'j 0 'j+i--- 0 'k-i) for 1 < j < k < n 


Relators: 


1. [A-,sjAj] = 1 ifl<r<s<i<j<n orl<r<i<j<s<n 

2. A riS A rJ Afl = AfjA r jA sJ ifl<r<s<j<n 

3. A rtS A sJ A~l - A^A^AsjArjAs.j ifl<r<s<j<n 
4■ [AfjA s jAi,j, A r fi ifl<r<s<i<j<n 


Proof 

The details of this proof are both long and tedious. See [4], pp 43-56 for a 
complete proof. □ 


4.4 Quotients of B n 

By allowing extra (possibly less intuitive) moves on our braids, we can find 
quotient groups of B n . Such a move might include replacing a double twist with 
two parallel arcs or vice versa (i.e., of = l n for each l<i<n — l),as shown in 
Figure 43. We can create many quotient groups of B n in this manner. 
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Figure 43: Replacing a double twist with two parallel arcs. 



Figure 44: Replacing a k-twist with two parallel arcs. 

Definition 4.16. 

Let k > 2 and neff. Define the group B n (k) by 

B „(k) := 


Thus we have the presentation 

B n (k) — (<7i,cr n _i | CTjCTj = CTjCTj for 1 < i,j < n — 1 and \i — j\ > 2 , 
CTjUi+iCTj = (Tj_|_iCTj(Tj_)_i for 1 < i < n — 2, of = 1 for 1 < i < n — 1} 


Basically, we have added an extra relation to our braids whereby we are able to 
replace a fc-twist with 2 parallel arcs, as is given in Figure 44. 

Theorem 4.17. 

For any n,k e N we have that {{a\, ■■■,(?*_ i)) = ((o - !))- 
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Proof. 

Clearly ((a*)) C ((<rf,crf^)). 

But (Tj(Jj_(_iCrj - <T i+ i<Tj<Tj + i 

'=* (Ji+\ai(r~2 x = (T^Vi+KJ,; 

=► (Tj+iafa^ = (J^a^tTi 
=> (?i +1 = rr i cr i+a cr f (T H- l | (T j _l 
=* ^ fe +i - ((Tia i+ 1 )a^(a t (T i+l )j l G ((erf)) 

<rf +1 G ((erf)) for 1 < i < n - 2 
^Ri))C((4forl<i<n-2 
=* (K,-,^_i)) C ((<rf)) 

»#* ((erf,..., crf_ 1 )) = ((erf)) since we already showed ((erf, ...,crf_ 1 )) D ((erf)) □ 


So being able to replace a k- twist between some nominated pair of adjacent 
strands by two parallel arcs means we can do it for any pair of adjacent strands. 

Corollary 4.18. 

B n (k ) = B n /{{<j\)), and thus B n (k ) has presentation 

B n (k) = {ai, ..., cr n _! | cq<Tj = GjGi for 1 < i, j < n — 1 and |i — j\ > 2, 
0*0’i+i<7» = (jj +1 cr;cr; + i for 1 < i < n — 2, erf = 1) 


Proof. 

Follows directly from Definition 4.16 and Theorem 4.17. □ 

Corollary 4.19. 

For any n e N we have that B n ( 2) = S n . 


Proof. 

The presentation for B n (k) given above, with k = 2, is a standard presentation 
for S n . That is, 

S n = {<Ti, ..., cr n _i | crjcr j — GjGi for 1 < i, j < n — 1 and \i — j\ > 2 , crjcr i+1 crj = 
G i+ iGiG i+ 1 for 1 < i < n — 2, erf = 1) □ 


The next obvious question to ask is: “for which pairs (n,k) is B n (/e) finite?” 
The answer to this is quite interesting, and shows how different branches of math¬ 
ematics can tie together. However, since the result is not used in the remainder 
of our discussion, we omit the proof. 
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Theorem 4.20. 

The group B n {k ) is finite if and only if k = 2 or (n, k) is the type of one of the 
5 platonic solids (That is, ( n,k ) e {(3, 3), (3,4), (4, 3), (3, 5), (5, 3)}). For these 
cases, 

\Bn(k)\ = (Tj nl 

where f is the number of faces of the platonic solid of type ( n, k). 

Proof. 

See [4], pp 82-83. □ 
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5 The word and conjugacy problems on B 


The braid group is an extremely efficient way to represent braids, and has already 
yielded many interesting and useful results. However, we now move on to show 
that the word and conjugacy problems are solvable on B n , which are two very 
powerful facts. We actually go further and construct an algorithm for the word 
problem, which allows us to determine whether any given pair of n-braids are 
equivalent. With this we have a complete classification of braids, which aids our 
understanding immensely. We then proceed to find a solution to the conjugacy 
problem, for which we construct an explicit algorithm. This is a very useful tool 
when trying to classify links via the use of braids, which we investigate in section 
6 . 


5.1 The word problem 

In this section we will give a solution to the word problem on B n , by defining a 
(unique) normal form for elements of B„. But before we can do this, we require a 
few definitions and technical results. The proof we give here is purely algebraic, 
and is derived only from the presentation of B n . However, to aid intuition, and 
to motivate some of the definitions we introduce, we will appeal to the geometric 
interpretation behind the braid group. 

Definition 5.1. 

We define a positive braid as an element of B n that can be represented by 
a word involving only positive powers of the cq. We denote the set of all such 
braids by B+. That is, 

B+ := {/3 e B n | (3 — a il <j i2 ...a ik , 1 < ij <n — 1, fee N} 


Basically, a positive braid is one which has a diagram that contains only positive 
crossings. If we can restrict our working to only deal with positive braids, then 
we may use some handy results about length and equivalence, as shall be seen 
shortly. 

Theorem 5.2. 

The standard presentation for B n also defines a semi-group, which we denote by 
B+. There is also a natural embedding of B+ into B n , sending a word over the 
(as an element of B+) to the element in B n represented by the same word. 
Thus the image of this map is precisely Bf. 
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Proof. 

We refer to [7], pp 242-243 for a proof of this. An alternative, yet somewhat less 
suitable proof (since it relies on a solution to the word problem in B„) can be 
found in [6], pp 194-195. □ 


A consequence of this is that two positive words w\,w 2 are equivalent in B n 
precisely when they are equivalent in B+, which we shall use later. 

Theorem 5.3. 

If two positive n-braids (3, (3' are equivalent, then when written as positive words 
they are of the same length. 


Proof. 

Suppose [3 — cri 1 <Ti 2 ...<Ti k , (3 — crj l p’j. 2 ...aj l as words over the cq, and that [3 ~ [3'. 
Then exp(/3) — k and exp(/3') — l. But (3 ~ /?', so exp(/3) — exp(/3') and hence 
k = l. So (3 and are of the same length. □ 

Corollary 5.4. 

Given a positive braid (3 e B n , there are only finitely many other positive words 
over the Oi that define braids equivalent to (3. 


Proof. 

Suppose a positive word for [3 has length k. Then all equivalent positive braids 
also have length k , when written as positive words. Since the number of a\s is 
finite, there can be only finitely many positive words of a fixed length. □ 


A direct consequence of Theorem 5.2 and Corollary 5.4 is that, given a positive 
n-braid [3 (written as a positive word w), we can compute the finite set of all 
positive words that represent f3 in B n . This can be done as follows: Take the 
representative (positive) word w for (3, and view it as an element of B~. We 
know there can only be finitely many words equivalent to w in B+ from the 
comment made after Theorem 5.2 and Corollary 5.4. So take w and apply all 
possible defining relations to get a larger set of words. We then apply all possible 
defining relations to this set to get a larger set of words, all still equivalent to w 
in B+. We continue this until the set closes to give all words in B+ equivalent 
to w (we know the set will eventually close because it is finite). Thus this is also 
precisely the set of positive words equivalent to w in B n , again by our comment 
after Theorem 5.2. 

We now re-introduce the braid A n , previously mentioned in Theorem 4.1. We 
shall soon see that this braid plays a vital role in our solution to the word problem. 
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Figure 45: The Garside braid A 5 . 


Definition 5.5. 

Let n r denote the braid 0 \ 02 ---(J r - We define the Garside braid A n e B n by 

A n := .CT n _i) (cTi(J 2.. .(J n _2)... (( 7 iC 72 )(< 7 l) - n n _ i n n _ 2 ... 11211! 

See Figure 45 for a diagram for A 5 . 

We have already given a brief introduction to the Garside braid in the discussion 
following Theorem 4.1. The only comment we wish to make here is a reminder 
of the construction of A n , by taking l n and placing a half-twist at the bottom 
(anti-clockwise, when viewed from the bottom of the braid up). 

Lemma 5.6. 

In B n , for any i, r with X<i<r <n — l, we have that ajlr = II r <7j_i. 


Proof. 


CTjflj. = <Tj(cri...cr r .) 

= Gi (<Ti... (Ti _2 ) Vi- 1 (Ti (a i+1 a i+2 ■••oy) 

= (a 1 ...a i - 2 )cncri-iai(ai +1 a i+ 2...a r ) 

= (ai...<T i - 2 )c r i-i(TiC r i-i((7i+iC r i+2---(7 r ) (can do this since 1 < i < r) 

= ((Ti...C7 i _2)cT i _iC7 i (fT i+ i...(J r )c7 i _i 
= n r f7i_i 


□ 


52 












Lemma 5.7. 

For any 1 < t < n — 1, we have that cri(rhrh_i...IIi) = (rhn t _i...IIi)<7t. 


Proof. 

First let t — 1. Then crilli = a 1 a 1 = Ilicri. Now let 2 < t < n — 1. Then 

(Tin t rh_i...ni = ain t (CTicr 2 ...crt_i)n t _ 2 ...ni 

= (Ti(cr 2 (73...crt)n t n t _2...ni (by Lemma 5.6) 

= n t n t ib_ 2 ...n 1 

= n t (cricr 2 cr 3 ...crt)n t _ 2 ...ni 
= ntnt_ 1( Jtn t _ 2 ...ni 

= n t n t _in t _ 2 ...IIi(T t (since <7^,(7^ don’t appear in n t _ 2 ...IIi) 


□ 


Corollary 5.8. 

For any n sN, we have that aiA n = A n a n -i. 


Proof. 

Set t — n — 1 in Lemma 5.7 □ 

Theorem 5.9. 

For any 1 < i < n — 1, we have that <7jA n = A n <7 n _j. 


Proof. 

If i — 1, then the result is immediate from Corollary 5.8. So suppose 2 < i < 
n — 1. Then we have 

crjA n = a i n n _in n _ 2 ...ni 

= n n _K7i_in n _ 2 ...ni (by Lemma 5.6) 

= n n _i...n n _ m ai(n n _ i ...IIi) (by Lemma 5.6) 

= U n _ 1 ...U n _ i+1 (U n _ i U n _ i _ 1 ...U 1 )a n _ i (by Lemma 5.7) 

= A n cr n _j 


□ 


Theorem 5.10. 

The square of the Garside braid lies in the centre of B n . That is, A'* e Z(B n ). 
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Proof. 

For any 1 < i < n — lwe have 

CTi Al = (cr;A n )A n 

= (A n cr n _i)A n (by Theorem 5.9) 

= A n (cr n _iA n ) 

= A n (A n cr n _(„_j)) (by Theorem 5.9) 

= A^CTj 


□ 


Theorem 5.11. 

TTie inner automorphism defined by t : B n —>• B n , r(/5) = A“ 1 /?A n 
sends to cr n -i for each 1 < i < n — 1. 


Proof. 

To show r((7j) = er n _j, we merely appeal to Theorem 5.9 to give 

T((7i) = A“VjA n 

= A'^AnCTyj.j) (by Theorem 5.9) 

= &n—i 


□ 


Lemma 5.12. 

Let (3 e B n . Then (3A™ = A™t(/ 3) for any odd m e Z. T/so, if (3 is a positive 
braid, then so is t((3). 


Proof. 

For the first part of the lemma, we need only prove f3A n = A n r{(3), since Afi e 
Z( B n ) for any k £ Z. But this immediately obvious from the definition of r as 
given in Theorem 5.11. 

For the second part of the lemma, we simply note that r sends a, to cr n _, for each 
1 < i < n — 1 (see Theorem 5.11). Thus, for any positive braid (3 — a n a i2 ...a ik , 
we have 

r(/3) = T(a h a i 2 ...a ik ) = a n . H a n . l 2 ...a n . lk 
which is again a positive braid. □ 
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Definition 5.13. 

Let (3 be an n-braid, and w = o^...o^ be a word over the Artin generators 
representing (3. We define the reverse of the word w, denoted rev(w), by 

rev(w) := 


We define the reverse of the braid (3, denoted rev ((3), by the element in B n 
represented by the word rev{w). 


The reverse of a word is simply the word written backwards. The reverse of a 
braid [3 can be seen in a similar fashion. That is, if we imagine our braid (3 being 
constructed from the trivial braid by adding successive twists between adjacent 
strands, then rev((3) is the braid formed by performing the last twist first, the 
second last twist second, and so on. 

Lemma 5.14. 

For any two words w,w' over the Artin generators, we have that revfww') = 
rev(w')rev(w). 


Proof. 

Suppose w = off ...< 7 ^, u/ = u^...cr^ as words. Then 

rev(ww') = rev(o-\..o^Oj*...Oj‘) — o e f...o e fo e i f...o e i 1 i = rev(w')rev{w). □ 

Corollary 5.15. 

For any two n-braids (3,(3', we have that rev((3(3') — rev((3')rev((3). 


Proof. 

Let w,w' be words representing n-braids (3,(3' respectively. Then 

rev((3(3') = Bn rev(ww') = Bn rev(w')rev{w) = Bn rev((3')rev((3). □ 

Lemma 5.16. 

For any 1 < r < n — 1 we have that ren(n r ...n 1 ) = n r ...IIi. 


Proof. 

We proceed by induction. Now clearly ren(n 1 ) = rev(oi) - 0 \ II]. So suppose 
ren(n t ...n 1 ) = n t ...f|| for some fixed t with 1 < t < n — 2. 
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Then 


ren(n t+ ill t ...n 1 ) = ren(n t ...n 1 )ren(n t+ i) 

= (nt...IIi)ren(n t+1 ) (by induction hypothesis) 

= (n t ...ni)reu(oi...<7 t+ i) 

= (n t ...n 1 )((j t+1 ...(7i) 

= n t crt + in t _in t _2...IIi(crt...cri) ( commute) 

= n t cr t+ in t _K7 t n t _ 2 n t _3...ni((j t _i...fs| 


= (II,<7 ( _l)(II, -i(J,) (n t _ 2 CT t _i)... (niCT 2 )(Ti 

= n t+ in t ...n 2 iii 


Thus, since our statement is true for t = 1, then by induction it is true for all 
1 < t < n — 2 (noting that if t > n — 2, n t+ i is undefined). □ 

Corollary 5.17. 

For any neNw have that rev( A n ) = A n . 


Proof. 

Put r — n — 1 in Lemma 5.16. □ 

Theorem 5.18. 

For each 1 < i < n — 1 there exist (non-unique) positive braids Li,Ri such that 
A n = LiVi = oiRi. 

Proof. 

Since A n = n n _i...IIi, we already have A n = LiOi, with L\ — n n _i...Il 2 . Now, 
let /(cr 2 , cr 3 ,..., a t ) be a positive word over the Artin generators cr 2 , <r 3 ,..., cr t only, 
for some 2 < t < n — 1. Then, by Lemma 5.6, we have 
n t /(oi, cr 2 ,..., cr t _i) = /(cr 2 , cr 3 ,..., cr t )II t . For any 2 < i < n — 1, denote 
n i _ill i _ 2 ...ni by/((Ti, cr 2 ,..., CTj_i). Then 

A n = n n _ 1 n n _ 2 ...n i+1 n i (n i _ 1 ...n 1 ) 

= n n _ 1 n n _ 2 ...n i+1 n i /(cri, a 2 , ..., ^_i) 

= n n _ 1 n n _ 2 ...n i+ i/((T 2 , <r 3 ,..., (by Lemma 5.6) 

= n n _in n _2...n i +i/(<72» ..., i<a 

= Liffi 

where L* = n n _ 1 n n _ 2 ...IIj +1 /(cr 2 , <r 3 ,..., crj)cricr 2 ...(7i_i is a positive braid. So our 
positive braids L* exist for all 1 < i < n — 1. 
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Now, given some 1 < i < n — 1, let Ri = rev(Li), which is also a positive braid. 
Then 


= (jjren(Lj) 

= rev(ai)rev(Li ) 

= ren(LjUj) (by Corollary 5.15) 
= rev( A n ) 

= A n (by Lemma 5.17) 


So our positive braids Ri exist for all 1 < i < n — 1. □ 

Theorem 5.19. 

Any (3 E B n can be written as (3 = A r n T, where T is a positive braid and r e Z. 


As an aside, the above expression is in general non-unique. 


Proof. 

Since [3 <G B n , we can write (3 = <rgcrg...<T^ for some 1 < ij < n — 1 , k e N. But 
for each 1 < i < n - 1 we have A n = L.a, for some positive braid L,, and thus 
erf 1 = A“ 1 Lj. So we can replace each erf 1 with A~ 1 L t in our expression for (3. 
We then shift all powers of A" 1 to the left using Lemma 5.12 and Lemma 5.10, 
leaving us with A r n T, where T is a positive braid and reZ. □ 


This theorem is extremely useful, as it allows us to package all negative powers of 
the Artin generators into the prefix A r n . Thus we are left to deal with the positive 
braid T, and we have already proven many useful theorems about positive braids. 
We now require only a few more small results to give our normal form for a braid 

(3. 

Theorem 5.20. 

Let [3 e B n . Then there exists some maximal value ofr, say l, such that ifr>l, 
then there is no positive braid T' satisfying (3 = A r n T'. Also, this l is a braid 
invariant. 


Proof. 

Since f3 = A r n T, then all we need do is look at exponent sums. So exp(/3) = 
exp(A r n (T)) = r ■ exp(A n ) + exp(T) since exp is a homomorphism. 
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But 


exp(A n ) — exp(n n _i...IIi) 

= exp((a 1 a 2 ...a n ^ 1 )(a 1 a 2 ...a n _ 2 )...(a 1 a 2 )(a 1 )) 

= r ■ ((n - 1) + (n - 2) + ... + (1)) 
rn(n — 1) 

= 2 

Thus exp((3) — + exp{T) > since T is a positive braid (and so 

exp(T) > 0). Hence exp{(3) > or alternatively r < ^-i) (where here 

we ignore the n = 1 case since Bi is the trivial group). Thus is an upper 

bound for r, and since any set of integers bounded above attains its maximum, r 
has some maximum value l. This l is a braid invariant since if (3 ~ J3*, then any 
word A r n {T) representing (3 in B n also represents /3' in B n (and vice-versa). □ 

Definition 5.21. 

We denote the braid invariant l for ,8 as given above in Theorem 5.20 as the 
infimum of (3, written inf(f3). 

Definition 5.22. 

Let w = a il ...a ik be a positive word over the Artin generators {ui,..., cr n _i}. We 
define the subscript array of w, denoted s(w), as the fc-tuple (ii,i 2 , •••,4)- 


We can now give a (unique) normal form for braids in B„. 

Definition 5.23. 

Let (3 e B n and i = inf {(3) (thus we can write (3 — A l n T, for some positive braid 
T). We then hnd the hnite set {Z 0 , Z 1} ..., Z k } of all positive words over the Artin 
generators equivalent to T in B n , as shown in our comment after Corollary 5.4. 
Now choose the Zj whose subscript array is lexicographically minimal (this is 
well defined and unique). Then our normal form for (3 is the word A l n Zj. 

Theorem 5.24. 

The word problem is solvable on the braid group B n for any neN. 


Proof. 

Suppose we are given f3,/3' e B n , represented as words over the cq and their 
inverses. Find the normal forms for (3, (3'. Then (3 = /3' if and only if they have 
the same normal form. □ 


So we have found a normal form for elements of B n , and thus shown that the 
word problem is solvable on B n . However, given (3 e B n and a word w over 
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the Artin generators representing (3, the time taken to check if [3 — l n by our 
method is exponential in both n and w \. So our solution to the word problem 
is somewhat slow. There are better (i.e., faster) methods of solving the word 
problem on B n . In [2], pp 63-64 we see a much faster solution to the word 
problem, that uses the left-greedy normal form on B n . It is know as the Adyan- 
Thurston-ElRifai-Morton solution to the word problem, and (to show ['«;] = l n ) 
is 0(\w\ 2 n\ogn). 


5.2 The conjugacy problem 

The solution to the conjugacy problem on B n is much longer and more difficult 
than that of the word problem. Though we will describe an explicit algorithm 
to determine if two braids are conjugate, we will only sketch the proof behind it. 
This sketch is based largely on the sketch provided in [2], pp 61-66. 

Theorem 5.25. 

The conjugacy problem is solvable on the braid group B n for any n e N. 


Proof. 

Let l,r be positive words over the Artin generators, such that A n = Ir as n- 
braids. We call l a left divisor of A n , and r a right divisor of A n . Now let V 
and V' denote the set of all left (respectively right) divisors of A n . Then it can be 
shown that V = V'. Also, V contains n\ braids, which are in 1-1 correspondence 
with the permutations of their end-points. This correspondence is given by the 
map sending cq to the permutation (i i + 1) e S n , and for this reason we call 
V the set of permutation braids. Combining this with the fact that for any 
p G V all the crossings of p are positive, we can reconstruct p from just its 
permutation (i.e., from its image under the braid permutation n). We obtain a 
unique braid from this, even though its representation as a word is non-unique. 
Permutation braids have the following property: If we ‘tighten’ the braids strings 
of any p e V, we obtain a braid where no two strings cross more than once. 

We now describe a unique normal form for elements of B n . Recall that, for any 
(3 e B n , we could write [3 — A l n P, with P a positive braid and i = inf (f3). Now, 
if the strands in P cross at most once, then P e V, and we stop. If not, set 
P = /]/(, where l\ is a positive braid of maximal length in which no two strands 
cross more than once, and l[ is the rest of P. If no two strands in l[ cross more 
than once, set l 2 = l[ and stop. If not, repeat, setting l[ = l 2 l' 2 , where l 2 is a 
positive braid of maximal length in which no two strands cross more than once, 
and l 2 is the rest of l[. Continue this process until we obtain P = l\...l s , where 
each f £ V and each f has maximal length whenever we factorise lf\...lf l P as 
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x i x\ with x t G V and x\ positive. This representation is unique, up to the choice 
of words representing l s , and each of the l n is determined uniquely by the 
permutation of its strands. The factorisation (3 = A l n l\...l s is known as the left 
greedy normal form (or LGNF for short). This is a unique normal form, and 
thus solves the word problem. It known as the Adyan-Thurston-ElRifai-Morton 
solution to the word problem (as mentioned after the proof of Theorem 5.24), 
and is 0(\w\ 2 n\ogn). 

We now use our unique normal form as a tool to solve the conjugacy problem. 
Denote the conjugacy class of a word w over the Artin generators by {w}. The 
exponent sum is also an invariant of conjugacy class (as well as equivalence 
class). Thus there are only finitely many words w' in {/«;} satisfying inf{w r ) > 
inf(w). This is because w' = A hi...l s in LGNF, and so expiw') = inf(w') ■ 
exp(A n ) +exp(li...l s ) > inf(w') ■ exp(A n ) since all the are positive braids (and 
so exp(li...l s ) > 0). Thus inf(w') < ^(a ^ • So we have inf(w) < inf(w') < 
exp( AJ) ’ ari( l as we increase inf{w') we must decrease the length of (since 

exp is also a braid invariant). And we have already shown from Theorem 5.4 that 
there are only a finite number of positive braids of a given length, thus proving 
our statement. 

Let Inf(w) denote the maximum value of inf(w') for all w' e {/a;}. Suppose 
we have some representative w\ of {/«;} with LGNF w\ — A r n L\...Ls, where 
I = Inf{w') and S is minimal for all braids in LGNF that are conjugate to 
w. Let Sup(vj) denote the integer I + S. Then clearly Inf(w) and Sup(w) are 
invariant in {/«;}. We define the ElRifai-Morton super summit set, denoted 
S w , as the set of all elements of {«;} that realise both Inf(w ) and Sup(w). 

We now illustrate a constructive method for finding Inf(w ) and Sup(w). Firstly, 
define the cycling of a braid w = A l n l\...lk (i n LGNF) by c(w ) = t -1 (Zi)w(Zi). 
Similarly, define the decycling of w by d{w) — . Notice that c(w ) and 

d(w ) also lie in {w}. If we then put c(w) and d(w) into LGNF, we have that 
inf(c(w)),inf(d(w )) > i. And thus, if we have increased i, we must have subse¬ 
quently decreased s. It is shown in [9] that if inf(w) is not maximal for {/«;}, it 
can be increased by repeated cycling. Similarly, if sup(w) is not minimal for {/«;}, 
it can be decreased by repeated decycling. In [10] it is shown that if inf(w ) is 
not maximal (respectively sup(w) not minimal), then it can be increased (respec¬ 
tively decreased) by performing no more than (n){n— l)/2 cyclings (respectively 
decyclings). Thus we have a way to increase inf(w ) and decrease sup(w), and 
also verify when no more such increases or decreases are possible. This method 
also yields an element that realises both Inf(w ) and Sup(w ) when put in LGNF. 

So we can use the above to obtain the super summit set S w . It is shown in [11] 
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that we need only consider the subset of S w of elements that he in a closed orbit 
under cycling (it turns out we need not consider decycling). We call this finite 
set the ultra summit set, denoted U w . We also see in [11] that {/«;} = {/«/} 
if and only if U w — U w >, which will ultimately be how we solve the conjugacy 
problem. 

We now move to computing U w . In [11] we see that if uy, w 3 e U w then there 
exists a finite chain u>i — w h i —> w it2 —> ... —>• w t . q = Wj such that each w it k lies 
in U w and is obtained from W 0 -1 by conjugating by an element in V. Thus we 
now have an explicit way to find U w given one element p <G U w (which we know 
how to find from w). That is, we compute all conjugates of p by the n\ elements 
in V. We then put each into LGNF and retain those that realise Inf(w ) and 
Sup(w), and lie in a closed orbit under cycling, and are a new elements of U w 
(where it is best to check these in the order given). We then repeat for each 
element so added to our set, and eventually our set closes to give U w . Thus to 
check if {/«;} = {/«/}, all we need do is find the finite sets U w , U w > and compare 
them, recalling that {w} = {/«/} if and only if U w , U w >. □ 


In regards to computational time, the above method for computing the ultra 
summit set for an n-braid j3 (represented by a word w) is exponential in both n 
and |w|. However, more study into this set may lead to a more efficient way to 
calculate it, though at present this has not been done. See [2], p 72 for further 
discussion of this. 
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6 Braids and links 


We now illustrate some important relationships between braids and links, for 
it was the study of knots and links that first motivated a study of braids. In 
some special circumstances, much information can be gathered about knots by 
looking at associated braids (we leave the detail until later). But alas, a general 
method to classify knots and links has not been found from braid theory, though 
a theorem by Markov brings us tantalisingly close to such a classification (see 
Theorem 6.9). 

For the remainder of this section we assume the reader is familiar with some 
elementary knot theory. We shall make many references to knot/link diagrams, 
and assume the standard definition (not to be confused with a braid diagram). 
See [8] for a general introduction to knot theory. 


6.1 Braid closure 

The first thing we must do is develop some way to turn a braid into a link (or 
vice-versa). Since the two are so similar, it seems logical to find such a connection 
between them. As it turns out, we can define ways to do both. That is, turn 
a link into a braid, and turn a braid into a link. However, one direction is 
significantly easier than the other, as we shall see shortly. 

Firstly though, we remind the reader of the definitions of the points A t and B, 
in D (from Definition 2.2). 

A i : = for 1 <i <n 

B i -= (I’ n+T’ 0) for 1 < i < n 

Definition 6.1. 

Let (3 e B„. Define the closure of (3 as follows: Join A* to B, by an arc e* 
consisting of three straight line segments: 


1. A straight line from A, to (0, n \,. 1) (running along the top face of D). 

2. A straight line c, )2 from (0, 1) to (0, ^-j-,0) (running along the back 

face of D). 

3. A straight line c i)3 from (0, 0) to (|, 0) (running along the bottom 

face of D). 
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Figure 47: A diagram for the 5-braid f3 — o\o 3 1 o\o\o 1 1 a 4 , and its closure. 


We denote the closure of (3 by /3, and in Figure 46 give an example of the 4-braid 
j3 = of 1 a\a\ and its closure. 


An easier way to see this is by looking at a diagram for (3 . A knot-diagram (see 
[8], p 3) of (3 can be found by taking a diagram for (3 (as a braid) and joining each 
Ai to B.j by an arc that goes around to the right, doing this for each i = 1 , 2 ,..., n 
in decreasing order starting from i = n. See Figure 47 which shows a diagram 
for the 5-braid (3 = o\o~ x o\o‘lof x o 4 , and its closure. 
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Theorem 6.2. 

The closure (3 of any (3 E B n is a link with at most n components. 


Proof. 

Closing a braid gives us a collection of polygonal curves in M 3 . These curves have 
no self-intersections, nor do they intersect each other. And all these curves are 
closed, so the closure (3 is a link. Clearly (3 can have no more than n components, 
since each di connects with some unique Cj, so we have at most n disconnected 
curves in the link /3, and thus at most n components. □ 


So we now have a way of turning a braid into a link. In retrospect, this was the 
most obvious way to do it, as the only problem we had to fix in our braid to call 
it a link was to close all the open-ended curves. However, it is quite common to 
have an orientation on a link (and thus call it an oriented link). So we now need 
a consistent way to orient our new braid closure. It turns out that this isn’t too 
difficult. 

Definition 6.3. 

Let /3 E B n . We define an orientation on [3 as follows: For each braid string d t , 
orient di from A t to B^ di ) (i.e., orient each strand from top to bottom). This 
induces an orientation on /3 if we orient each c t from B, to A t (i.e., from bottom 
to top). 

Theorem 6.4. 

Let (3 E B n . Then the orientation on the link (3 as described above is self- 
consistent. 


Proof. 

This is immediately obvious as arcs inside D are oriented from the top face to 
the bottom face, and arcs outside D are oriented from the bottom face to the 
top face. □ 


Thus we have formulated an intuitive, consistent, and simple way to turn any 
braid into an oriented link. However, the original motivation behind studying 
braids was to learn more about links. So really, we are more interested in forming 
some sort of braid from a link than a link from a braid. In the next section we 
describe a way to do this. 
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Figure 48: An example of an oriented link diagram with all labels. 

6.2 Alexander’s theorem 

Now that we have shown any braid can be closed to form an (oriented) link, we 
ask the reverse question. That is, given an oriented link L, can we find some 
braid (3 for which [3 is equivalent to LI It turns out that we can, but to find 
such a braid is a much more difficult procedure. We in fact require a theorem 
by Alexander to do this (the proof is constructive and describes an algorithm for 
finding such a braid). However, the algorithm can be quite long and difficult, 
even for links with few crossings. 

Theorem 6.5. ( Alexander’s Theorem ) 

Given an oriented link L, there exists ann & N and an n-braid (3 e B n such that 
L Rq (3, where denotes equivalence of links. 


Proof. 

We give a constructive proof, that can be applied to any oriented link L. We 
begin by taking an oriented diagram of our link L, and we shall call this diagram 
D. By definition, any diagram of L has only a finite number of intersection 
points. We then perturb this diagram so that it has only a finite number of local 
minima and local maxima (where ‘height’ is the distance up the vertical axis). 
We now draw a square S around (but not intersecting) D, with top edge labeled 
A and bottom edge labeled B. See Figure 48 for an example of all this. Clearly 
this diagram D must have at least one local minimum and at least one local 
maximum, since L consists of closed curves. So choose one of these minima, say 
a. Then follow the orientation of L from a until a local maximum is reached, 
say b (we know we will eventually reach a maximum because L consists of closed 
curves). We say the arc ab is increasing from a to b and call it an increasing 
arc. We now mark k + 1 points on ab, a = a 0 , eq,..., a k = b, such that each arc 


65 



*3 



Figure 49: An increasing arc. 

ajai + i crosses only one other part of D. (i.e., for each 1 <i < k — 1 , is placed 
on ab between two crossings of ab). See Figure 49 for a labeled increasing arc. 

We now define two procedures that can be applied to an increasing arc ab. 

Procedure I. 

If k — 0 for our increasing arc ab, then choose a point on ab somewhere strictly 
between a and b and label it P. Now cut ab at P and pull the two loose ends 
apart and over all other arcs in D so that the endpoint coming from b lies on 
A and the other lies on B. (We must be careful here to make sure that we still 
have a regular diagram. That is, there is still only a finite number of crossing 
points). Label the point on A by P\ and the point on B by P". Then join P" 
to P' by an oriented arc lying outside S, that begins at P", travels around and 
to the right of S, then joins P' from above. Figure 50 illustrates this. 

Procedure II. 

Part 1. 

If k > 0, we have some crossings on ab. Now, since ajjal is the overstrand (or 
understrand as the case may be) of a crossing, we cut apai at some point between 
g 0 and a\ , which we shall call P. We then pull the two loose ends apart and over 
(or under if g 0 Gi is the understrand) all other arcs so that the endpoint coming 
from Gi lies on A and the other lies on B (with the remainder of both strands 
still lying inside S). If there are any other arcs that have been pulled up to A 
(i.e., from procedure I), we place the end point in question to the left of all such 
points on A, and likewise for the end point pulled to B. Label the point pulled 
to A by P' and the point pulled to B by P". A simple matter of ‘tightening’ 
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Figure 50: Cutting the link at P, and then rejoining for Procedure I. 

ensures that a 0 P" and a\P' have no local minima or maxima. After this, a 0 is 
no longer a local minimum, and a\ is now the minimum of the increasing arc 
aib. We then join P" to P' by an oriented arc lying outside S, that begins at 
P", travels around and to the right of S and any other arcs that we have added 
outside S, then joins P' from above. Figure 51 illustrates this. 

Part 2. 

We now repeat part 1 for the increasing arc aib, which has k points marked on 
it. Repeating part 1 for a 2 b, a 3 b etc we are eventually left with an increasing arc 
ak-ib with only two points marked on it. One further application of part 1 elim¬ 
inates b as a local maximum and ak-i as a local minimum, without introducing 
any new local minima or maxima inside S. 

(end of procedure II) 

Clearly, after applying procedure I or II, the resulting collection of arcs is equiva¬ 
lent (as a link) to L. This is because we can contract the elongated arc aoP''P'ai 
back to the little arc ajO] that it originally was, since all we did was stretch it 
over (or under) the rest of L. This contraction is an ambient isotopy, so the two 
are equivalent. 

Recall that, essential to procedures I and II is the fact that if there are any 
local minima in our diagram, then we can find an increasing arc. However, we 
will soon be required to apply procedure I and/or II again, to our now modified 
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Figure 51: Cutting the link at P, and then rejoining for Procedure II part 1. 


diagram. So we must ensure that our method of finding an increasing arc is still 
valid after already having applied procedure I or II. That is, if there is another 
local minimum a remaining in S, then by moving along L from a in the direction 
of orientation we must come to a local maximum in S. So assume we do not. 
That is, suppose our method fails, whereby there is a local minimum a remaining 
in S, but by moving along L from a in the direction of orientation, we do not 
arrive at any local maximum in S. But since a is a local minimum, then as we 
travel along our curve away from a the curve must be increasing. Since our curve 
is compact, we must eventually reach a local maximum. We know this maximum 
is not in S, so before we reach it we must have left S. But the portion of the 
curve we are following is increasing, and thus must have passed through the top 
edge A of S' (we know we couldn’t have passed through a side edge because 
procedures I and II only move arcs to pass through the top or bottom edges of 
S). However, after applying procedures I or II, all arcs in S that meet A have 
orientation away from A and towards B. That is, for any endpoint placed on A, 
the remainder of the arc is oriented away from A back into S. But the curve we 
are following meets A, and is oriented towards A. This is a contradiction, and so 
cannot possibly occur. Thus our method of finding an increasing arc does not 
fail. 

So, given an increasing arc ab, by applying one of procedure I or II (whichever 
is appropriate) we reduce each of the number of minima and maxima inside S 
by 1. But our original diagram D had only a finite number of minima/maxima 
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in it (say m of them). So by applying a sequence of procedures I/II of length at 
most m, we obtain a new diagram of our link L, say D', such that there are no 
minima or maxima inside S. We will denote the subset of D lying in S by C. 

We now prove that what is inside S is the diagram of a braid. We know that 
S contains part of the link diagram D 1 , with no local minima or maxima. Also, 
each arc in C begins at A and ends at B, and is oriented from A to B (there are 
no closed arcs in (7, for if there were then C would have a local minimum and 
a local maximum, which is impossible). The arcs in C have a finite number of 
crossing points, and since there are finitely many of these arcs, we have that C is 
in fact the diagram of some n-braid (3 (for some n <G N). Hence, by the way that 
we have constructed D' (i.e., with the arcs closing up around S), we have that 
D' is a diagram for the closure of the braid (3. So the closure (3 of [3 is equivalent 
(as a link) to L, and the proof is complete. □ 


In Figure 52 we perform the entire algorithm for finding L as the closure of some 
braid (3, where L is our example link from Figure 48. Notice the small lump in our 
diagram for L. We could smooth this lump out, and hence make the algorithm 
shorter for this example. However, we choose not to, in order to illustrate the fact 
that the algorithm is valid for any diagram for the link L, provided it satisfies 
the conditions stated at the beginning of the proof of Theorem 6.5 . 


6.3 Markov’s theorem 

Given (3 G B n and j3' e B m , we now wish to investigate the conditions on (3 
and f3' required to give f3 [3. Notice how we can speak of equality between (3 
and /?' since they are both links and thus comparable (even though [3 E B„ and 
/ 3' e B m , with n and m not necessarily equal). We will ultimately state Markov’s 
theorem, which gives necessary and sufficient conditions for two braids to have 
the same closure. 

We begin by defining the Markov moves on a braid (3. Eventually we will show 
by some simple geometric arguments that these moves preserve the closure of f3. 

Definition 6.6. 

The Type 1 Markov move on an n-braid (3, denoted by M x , replaces [3 by a 
conjugate y/3y _1 , where 7 is any n-braid. The inverse move to Mi is denoted by 
M-f 1 , and replaces (3 by a conjugate y _ 1 /3y, where y is any n-braid. 

Essentially, Mi and Mf 1 are the same move, as the inverse to conjugation is also 
conjugation. 
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Figure 52: The entire algorithm for writing an oriented link as the closure of a 
braid, done for our example link from Figure f.8. 
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Figure 53: The 4-braid (3 = a 2 1 a l 1 a 3 1 cr 2 1 cr 3 a 1 1 cr 3 a 2 a 1 a 3 1 whose closure gives 
the oriented link L. We have re-drawn (3 to make the crossings easier to recognise. 


Definition 6.7. 

The Type 2 Markov move on an rt-braid /3, denoted by M 2 , replaces f3 by 
the (n + l)-braid (3a n or (3a~ l , where here we view 3 as a word over the Artin 
generators {erf 1 , ...,< 7 ^} and thus /3af 1 makes sense as an (n + l)-braid. The 
inverse move to M 2 is denoted by and replaces an (n + l)-braid [3 erf 1 by 

the n-braid j3, where (3 is a word on the Artin generators {erf 1 ,.... rr* 1 ,} only 
(i.e., af 1 does not occur in the word (3). 

Definition 6.8. 

Two braids (3 £ B n and (3' £ B m are said to be Markov equivalent, denoted 
3 f3', if there exists a finite sequence of Markov moves that transform [3 into 

/?'■ 

It is simple to see that Markov equivalence is an equivalence relation. What is 
more interesting is that it is a very strong form of equivalence, and is all we need 
to look at to determine if the closures of two braids are the same. 

Theorem 6.9. ( Markov’s theorem ) 

Let f3 £ B n and (3' £ B m . Then (3 fj 1 (as oriented links) if and only if 
3 ~M P'- 


Proof. 

We will prove one direction of the theorem; that (3 ~m (3' implies (3 /3', and 

refer the reader to [4], pp 148-163 for a proof of the other direction. We will 
show that a Markov equivalence preserves the closure of a braid. We begin by 
fixing some n £ N and some (3 € B„. 
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B 


A 1 


Figure 54: A diagram for g/3g 1 , where A is a diagram for g and B is a diagram 
for (3. 


Figure 55: A diagram for the closure of g/3g 1 . 

Mil 

Choose any ggB n . Then M% (fJ) — gf3g l . Let B be a diagram for f3, and A be 
a diagram for g. Then ABA -1 is a diagram for Mi(/3), as in Figure 54. And thus 
a diagram for the closure of M\{(3) is given by closing the diagram for ABA -1 , 
as shown in Figure 55. However, it is immediately obvious that we can slide the 
sub-diagram A up, then around to the right, then down, then around to the left, 
then up again, to meet up with the sub-diagram A -1 . Figure 56 illustrates how 
this is done. But this move is an ambient isotopy, and thus is equivalent to the 
original closure (as a link). Hence the closure of M\((3 ) is equivalent to [3 (as a 
link). Further, setting h = g -1 shows that Mf 1 (/?} is equivalent to (3 (as a link), 
since Mf 1 is also conjugation by an element of B n . 
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Figure 56: Sliding the sub-diagram A around the diagram for the closure of g(3g~ x . 
Observe that, once we have slid A all the way around to meet up with A -1 ; the 
two sub-diagrams then cancel. So we are left with the closure of (3. 
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Figure 57: A diagram for the closure of 0a n . 




M 2 : 

Given (3 = G B n , we now form the (n + l)-braid Let B be a 

diagram for 0. Then Figure 57 gives a diagram for the closure of 0a n (we have 
set e = 1, the case for e = —1 is analogous). As can be seen in Figure 58, the 
innermost loop in the diagram for (0a n ) can be untwisted by an ambient isotopy, 
so we are left with a diagram for 0. Thus these two links must be equivalent, 
and hence the closure of Mf 1 (0a^ 1 ) is equivalent (as a link) to 0. Reversing 
the order of the diagrams in Figure 58 also shows that the closure of M 2 (0) is 
equivalent to the closure of 0. 

Thus the closure of a braid remains unchanged after performing one (and hence 
finitely many) Markov moves or their inverses. Hence 0 0' implies 

0 0 '. □ 


Combining the results of Alexander and Markov, we can compare two links L and 
L' as follows: Find braids 0,0' whose closures are equivalent to L,L' respectively. 
Then, check if 0 and 0' are Markov equivalent. From the above theorems, we 
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conclude that L L' if and only if ft P' ■ However, there is a slight problem 
in this method, for at present there is no known algorithm to determine if two 
braids are Markov equivalent (see [4], p 148). Still, for certain cases, it may be 
convenient to use this test to check if L and L' are equivalent. But we cannot 
yet use it to compare two links in general. 
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7 


Conclusion 


7.1 Summary 

The theory of braids extends far beyond the material covered in this work. How¬ 
ever, we have attempted to give an elementary, yet thorough, introduction to 
braids. We have established clear definitions of a braid and braid equivalence, as 
well as developed a systematic way of drawing braids. We have shown that the 
set of equivalence classes of n-braids can be viewed as a group (with an appropri¬ 
ate operation), and have found a finite presentation of this group B„. We then 
moved on to derive some interesting properties of B n . We found the centre of 
B n , showed B n was an infinite group, and also showed that B m could be viewed 
as a subgroup of B n for any m < n. We went on to define some braid invariants, 
and found an interesting subgroup P n of B n that had an easy interpretation as 
a set of geometric braids. We also found some quotients of B n that could be 
easily understood geometrically, and stated the conditions required for these to 
be finite. 

We have given a full solution to the word problem on B n , by describing a unique 
normal form for each element. We also sketched a solution to the conjugacy 
problem. We concluded by looking at the correspondence between braids and 
links, and defined a way to turn a braid into an oriented link. We proved a 
theorem by Alexander that gave us an algorithm for viewing any oriented link 
as the closure of a braid, and also a theorem by Markov that gave necessary and 
sufficient conditions for two braids to have equivalent closures. 


7.2 Further remarks 

There are many other interesting ideas in braid theory that we were not able to 
cover. These include not only additional properties of the braid group B n , but 
also some applications, a well as an extension of the concept of braids to other 
spaces. We briefly mention some of these now. 

Additional properties of B n : 

It has been shown that the braid group B n is linear (see [12]), automatic (see 
[6], pp 195-201), and torsion-free (see [2], p 80). 
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Applications: 

The complexity of solving the conjugacy problem on B n is being considered 
as a possible basis for a public key cryptography system. However, as with 
most encryption systems, there is currently no proof that the conjugacy problem 
cannot be solved in less than exponential time. See [2], pp 71-72 for further 
discussion on this. 

Braids in other spaces: 

The concept of an n-braid can be extended to different spaces. It is easy to 
imagine our cube D as a thickened disk 77 x 7, and our braid strings as paths in 
77 x 7 starting on (77, 0) and ending on (77,1). Now, let F be any surface (i.e., 
compact 2-manifold). Then take the ‘thickening’ of F, F x 7, labeling n ordered 
points on (F, 0) and n ordered points on (F, 1). Then add n non-intersecting 
paths in F x 7, each starting at some unique labeled point on (F, 0) and ending 
at some unique labeled point on (F, 1). Then this collection of paths (which we 
shall now call strings) is an n-braid for F. These have very similar properties to 
our standard braids. We can also define a group of such braids, denoted B n (F), 
which turns out to be a quotient of B n . See [4], pp 199-205 for a more thorough 
introduction to braid groups of general surfaces. 

Braids via configuration spaces: 

There exists a much more general way to view braids, where we look at the motion 
of points on the disk 77. We denote the n-fold product space \ f'' x 77 by P, and 
form the subspace F n (D) := {(zi,...,z n ) e P \ Zi ^ Zj if i ^ j} consisting of 
points in P with distinct co-ordinates. We can then define an equivalence relation 
~ on F n (D), with (zi,...,z n ) ~ (z [,.... z' n ) if they differ by a permutation of co¬ 
ordinates. We define the pure braid group P n of 77 by the fundamental group 
7Ti(F n (D)). Similarly, we define the (full) braid group B n of 77 by Ti\(F n (D)/ ~). 
In essence, what we are doing is fixing n points in 77, then looking at how these 
points behave under perturbations. It can be shown that these definitions of P n 
and B n coincide with our previous definitions of them. In addition to this, we 
can generalise the above idea and replace 77 by any manifold M, to obtain the 
pure braid group and braid group of M. And when M is a surface, this coincides 
with our idea of braid groups on surfaces as outlined above. See [3], pp 3-35 for 
a more comprehensive introduction to configuration spaces. 


77 





References 


[1] E. Artin, Theorie der Zopfe, Hamburg Abh 4 (1925), 47-72. 

[2] J. Birman and T. Brendle, Braids: A Survey, arXiv:math.GT/0409205 v2, 
2 December 2004. 

[3] J. Birman, Braids, Links and Mapping Class Groups, Ann. of Math. Studies 
82, Princeton University Press (1974). 

[4] K. Murasugi and B. Kurpita, A Study of Braids, Kluwer Academic Publish¬ 
ers, (1999). 

[5] K. Murasugi, Knot Theory and Its Applications, Birkhauser, (1996). 

[6l D. Epstein et al, Word Processing in Groups, Jones and Bartlett Publishers 
Inc, (1992). 

[7] F. Garside, The Braid Group and Other Groups, Quart. J. Math Oxford 20 
(1969), 235-254. 

[8] C.Adams, The Knot Book: An Elementary Introduction to the Mathematical 
Theory of Knots, W. H. Freeman and Company, (1994). 

[9] E. ElRifai and H. Morton, Algorithms for Positive Braids, Quart. J. Math. 
Oxford Ser (2), 45 (180) (1994), 479-497. 

[10] J. Birman, D. Long and J. Moody, Finite-Dimensional Representations of 
Artin’s Braid Group, in u The Mathematical Legacy of Wilhelm Magnus”, 
Contemporary Math 169 (1994), 123-132. 

[11] V. Gebhardt, A New Approach to the Conjugacy Problem in Garside Groups, 
preprint arXiv:math.GT/0306199 v2, 21 October 2003. 

[12] D. Krammer, Braid Groups are Linear, arXiv:math.GR/0405198 vl, 11 May 
2004. 


78 



